My symptoms at 37 were not very different from yours, except that my feet were always numb. I would wake up with my arms asleep several times each night. The first test my neurologist did was a brain scan to rule out MS, it seems to be in the forefront of a lot of doctors' minds these days, but it was ruled out.
I was found to have hereditary neuropathy, CMT, the diagnosis was complicated because I do not have a clear family history. Anyone with neuropathy in your family? My symptoms actually started in childhood but were brushed off as clumsiness and laziness.