I'm afraid it sounds like peripheral neuropathy to me too, often described as feeling like you're wearing gloves and socks even when you aren't in the early stages.
I suffer with it and believe the damage gets worse whenever your BG levels go above 7.8.
Keep them below that and any damage may be reversed, but it can take a long time.
I have found Alpha Lipoic acid, methyl B1 and methyl B12 are helping me with this problem, there is a lot of information about it over in the diabetic complications bit, in a thread called "help in dealing with Neuropathy"
Also, I have found taking these supplements has allowed me to halve my Metformin dose, and I may reduce it again yet.
I have also found that taking Ibuprofen was associated with raised BS levels, although I don't know if that was due to the underlying problem that caused me to take it, or the drug itself.
It is not a hopeless case though - it will get worse if not dealt with, but it can get better too.
Good luck with it, I know how unpleasant it is.