I'm on 20mgs of Prozac too, and that's the usual starting dose, which you can stay on for years (2 in my case). It takes about 4-6 weeks to start being effective, and it can be hard going up that hill. But if you've been on Paxil before, maybe it won't be so long. As for your side effects, I didn't get anything like that at all. But maybe others will drop by and post their experiences. Hope you feel better soon.