Yes. That is one of the many side effects from withdrawing from the drug. Please visit this website, as it helped me get off of this terrible drug: http://www.quitpaxil.info/
A month ago I began taking Paxil and everything seemed to be fine. Then at the beginning of the fourth week I noticed, I felt swimmy in my head and had a hard time focusing. These symptoms would come and go all day. This went on for about a week and got progressivley worse. I stopped the paxil for three days and the effects began to disipate. It also made my anger issues worse. This is not exactly the same as your effects, but somewhat similar.
paroxetine 3 years anxiety quitpaxil anger issues paxil hard time