I've been riding with SRAM chains for 4+ years and never had a powerlink pop off (or any chain related issues). I guess statistically, it's bound to happen, so you should feel lucky - like winning the Lotto.
I have a feeling most LBSs stock the link, since they're versatile and work with Shimano chains (regardless of what Shimano says).