This sounds like a classic case of Morton's Neuroma. There is a ton of stuff about it on the net. A podiatrist should be able to diagnose and treat you.
Dear Jeanetter:
Sorry your toes is giving you problems. I am not sure what to tell you. I do not think this is the Paxil. Paxil usually does not cause neuropathy. I would go throught the usual things that can cause toe pain, such as shoes, shoes, shoes. Maybe a visit to the podiatrist might help.
Sincerely,
CCF Neuro MD