First of all, 5mg is a tiny amount, but I guess it's all you needed. But the Paxil didn't cure you, it just suppressed your anxiety. When you stop, your anxiety is back. Only therapy can cure it, not that it will but meds won't. So either you need to stay on an ssri or other anti-anxiety med for now, or deal with it without meds through therapy. It doesn't sound like too bad of a withdrawal considering what most go through quitting Paxil, but it does sound like you just haven't solved your problem yet.
It is so odd that I was going to ask a question this morning that is very similar.I have been on 5 mg of paxil for a couple of years and Ive been having a flutter feeling in my chest for 6 weeks now.Ive had tests and heart monitor all show nothing.DR told me to up my paxil to see if it would go away.Last night I took 7 and a half mg and woke up this morning anxious and nausious.Im not sure if this is normal or not.so if you hear anything please let me know and good luck to you!!