I wouldn't give up so easily, both my phone and LoyalServant's come from the same batch from AT&T and are in perfect condition. I think a lot of the stuff your referring to was the early demo models that they sent out to reviewers. And it seems the store you went to had the same issue. did he actually open a box and show you a "New" phone ?
Or maybe LoyalServant is right and we just got lucky.. who's to say