I don't know about Prozac personally, but I do know that I had fuzzy brain off and on while taking Abilify. Also, depending on how long you took to get off Paxil, it might be your body getting used to be off the Paxil.

You might want to ask your question on the Psych Meds forum. There may be people there with helpful experience.