From what you describe it sounds like you still have a vascular compression somewhere. ??
Have you had a recent testing? MRA, doppler or veinogram?

So they only did the rib? did they leave a stump?
maybe they should look at the scalenes pinching the blood supply off?