Hi Nadege,
I sympathize with your battle with anxiety because at this point (if you have been med-free for a couple of weeks) it was no longer the side effects of the paxil, is my guess. Are you working with a therapist on other ways to help manage your symptoms?
At the same time, when I was coming off paxil after being on it only after a short period of time, I experienced increased anxiety for a time before being able to settle down with an alternative. It was horribly unpleasant.
Take good care,
Rain