There are federal laws that state that just because you have a modification to your vehicle, does not mean that it automatically voids your warranty.
They have to be able to prove that the modification did, in fact, cause the problem.
Go ahead and pull that on the dealer.
There is no federal law REQUIRING them to work on your car in a prompt fashion.
It's easy to stick it back in, why give them a reason to bitch.