How long have you been on Paxil and at what dosage?
I'm on Zoloft (amen!) and I know I was in that "numb" state for a few months before I began to drift back towards actually being able to cry, etc. (9-11 happened when I was in that state...what a hard thing to experience while NOT being able to cry!)
I'm also lucky in that the lowest dose works for me- 50 mg. Perhaps you could ask your dr. about cutting your dose?
Also, I tried going without Zoloft after being on it for a year or so, and I regressed back to depression. I've got both nature and nurture working against me. I do notice that now I can skip a day or two and I don't notice a behavioral shift, so maybe I will one day be able to live without it...but I've been on it for 2 1/2 years now.
With Zoloft, I am very zen...very balanced and able to roll with life. Not to the point of not caring, but I'm able to continue functioning through good and bad things without relapsing into my depressive behavior. I am now able to experience sadness but mostly joy. The world is good!
I did see a therapist for a few months, too, while I was dealing with getting a handle on my depression. I highly recommend this to anyone who might just need an outside person to talk to...someone who can be impartial and help you to realize that you aren't such a terrible person after all!