Hi,
I have nearly the same symptoms, I guess. My arms also got weeker some time ago and the weekness doesn't seem to bet getting away, aching after some heavier physical lifting, major difficulties in holding a phone while talking on it, some occosional numbness, you name it. However, I also have head dizzyness. When I was diagnosed with TOS (last August) I had only pumping out veins on my neck after lifting my right arm and when the rest of the symptoms accured, I went to see a neurologist (in the begnining of this month) and now I'm waiting for head MRI since the doctor suspects something else. Of course, that wasn't said to me directly, but I've read that on some of the papers she has filled. That "something" would also include weekness of legs but I don't have this symptom so far, so I'd probably reccomend you to have this test too...