I took paxil. I had no energy at all while on them, but they did wonders for the anxiety. Due to the extreme fatigue, and my having to hold a physical job, I too decided to wean off. I was on 20 mg. I started by missing one or two a wk, then went down to taking them every other day for a couple of weeks, then every 2 days for a couple of weeks and so on. It has to be very slow giving your body time to adjust. Otherwise, bam! Yes, I did get a few headaches at first, so I stayed with that dosage for a couple of weeks then continued. I am much more energetic now, have been off for about 3 months now.
Paxil is one of the most difficult antidepressants to stop taking. Withdrawal effects are more likely to occur with Paxil than with most other medications. Are you weaning off the Paxil by yourself? If so, this is best done under the supervision of your doctor. You will need to reduce your dosage much slower than you have been. I've never taken Paxil before, but your doctor should be able to give you a weaning schedule that will minimize the likelihood and/or intensity of the withdrawal effects.
All the best..