I was wondering the same thing, I would only see TOS specialists about this now, don't waste time going to non TOS surgeons/specialists.
Check out TOS doc sticky thread -to see if any are close to your area.
http://neurotalk.psychcentral.com/thread135.html
The experts do these surgeries and do repairs all the time, you could even have internal scarring causing some of the problems. They can clean that up also.
I don't know how your posture is , perhaps some expert posture/body work might be helpful if you head/shoulders are forward or mid line, making some room for nerves/blood flow could help.