The AT&T stores in my area have always exchanged damaged accessories
With my 4, I went to get a new clip (old holster broke), and the AT&T rep even made sure I had the new design of the iphone 4/4S defender (I didn't).
AT&T seems to have a good relationship/understanding with Otterbox.