I would have to agree. That is theft pure and simple. They were not authorized to take that part from your car and give it to another customer. Regardless of whether they ordered you another one or not.

Also, what's taking them over three weeks to fix for crying out loud?

Definetely get the BBB and some consumer welfare groups involved here.