Your surgery was in 2010.
My thoughts,
With increasing symptoms now, those could be due to internal scarring/tissue adhesions, and /or any combination of those also depending on how much of the rib stump was left, it could be a factor too.
Some people have an overgrowth reaction of adhesions/scarring that attaches to things in the surgical area. It can cause as much troubles as the actual TOS causes can.

I think most TOS surgeons now remove the whole rib so the stump doesn't cause any problems later on.

I would suggest seeking an expert TOS surgeon to evaluate how you are doing.
Drs list link & useful info links -
http://neurotalk.psychcentral.com/thread135.html
http://neurotalk.psychcentral.com/thread84.html