I know of no current issue that would stop a device from linking. Call them and be a jerk if you need to.
Whats funny is that some with the bad paddles also didnt link but I used them in areas it didnt matter because it was to hard to prove on the phone with SH tech support. So when the paddles died it was actually the second defect on the switch.
An occasional failure is expected. Constant failures are not good.
I think the "attitude" of the If and When really pisses me off more than anything.