seeing a podiatrist for the toes first? Then work your way down the list, so to speak. IF the nails have been 'weeping and bleeding' it could be for that part of it either a fungus and/or ingrown toenails [which I have...the latter that is] The weeping part could be a sign of some infection in the toes and because we usually wear closed shoes, it's very nice place for infections to live. If he/she can clear this up with out new problems happening that'd be great.
IF you use the 'search' feature on the top blue bar and type in Arachnoiditis, you will find many references to this problem...
Going beyond that, you might look into the Peripheral Neuropathy Forum,
http://neurotalk.psychcentral.com/forum20.html And then see if what any folks there feel is similar to yours...
For me tho, I'd see a podiatrist first, sometimes these guys have tricks in their bags that regular GP's have no clue about! That my own podiatrist can seem to do miracles with my own numb and dead feet never ceases to amaze me!
Hope this all helps and let us all know what's happening! - j