This definitely sounds like Per. Neuropathy. I have it, too. Neurontin (Gabapentin) is the ONLY drug that makes mine bearable. I currently take two 350mg capsules, four times per day. I have a very bad case of the disease, which is common in diabetics and alcoholics. Since I am neither, my Neurologists think mine may be autoimmune related.
You could be looking at a peripheral neuropathy of some sort - but that's just a guess based on the fact that I've got that and it's what I feel. Very very annoying, eh?
I'd see your doctor and ask about it and perhaps ask about one of the anti-seizure drugs. I'm on gabapentin and it helps a TON to cut it down to a dull roar at least.