Try an Apple store if there's one near you. In Canada they give you free of charge Bell or Rogers sims. I had ordered mine through Ebay before heading south, when I got to the States it was an easy sign up. Keep in mind that I believe you need to be hooked up on wifi to get the sim set up, if you were not on wifi in the AT&T store this may have been your issue.