No, you shouldn't take both, as you'd be combining two serotonin targeting drugs. The problem with Cymbalta for anxiety is it also targets norepinephrine, basically adrenalin, so it's a stimulating drug. It's also liver toxic for many, so it's probably not a good long term solution to your arthritis pain anyway and it can be very hard to stop taking, as can Paxil. There are other meds you can combine with Cymbalta, perhaps talk your psychiatrist about them.
I've heard the same about Paxil -- it doesn't work as well or at all if you try to go back on it, and you often have to take a higher dose to get the same effect. Another problem with Paxil is that it's stronger than the other ssris -- probably too strong, but that's another issue. That makes it hard to switch to another ssri and expect good results, which may be why Lexapro didn't work. I had a terrible withdrawal from Paxil, and a shrink who didn't know to put me back on it, so after a year I was put on Lexapro and then Celexa. Neither worked. But again, everyone's different in how they respond, so hopefully it will work out for you.
I was on and off Paxil for several years. After about 6 years it quit working. This can happen with these meds. In my opinion, I would give it a little more time. If you don't feel better in the next few weeks it may be time to think about another med. You did'nt do well on Lexapro?
I had been taking Paxil for over 10 years. Worked beautiful for anxiety attacks. I asked to switch to Cymbalta due to arthritis pain. Thought it would work for both anxiety and pain. It worked for pain but not anxiety. Switched back to paxil and all the pain came back. Now I wonder if I can take cymbalta and paxil but have not asked dr. yet. Does anyone know?