Update:
I took the wheels to a new shop who installed them without a problem! It turns out the other two stores are just idiots (one in particular). I'm not going to names, but their name starts with an "F" and ends with "irestone".
It looks like a store improperly installed the rebuild kits. It was bad! I went to a local BMW dealership and purchased my own rebuild kits and attached them to the sensor. The new tire shop installed them in a few minutes.
Its a shame when you can't trust a national tire store can't do handle something as simple as wheels and tires.