Currently Being ModeratedFeb 7, 2013 4:49 PM (in response to PaleoGod)
Stedman1 is right. Go to https://expresslane.apple.com and follow the prompts for iPhone. That's how you can contact Apple either by phone or by Genius Bar appointment for service or replacement. Your phone has a one-year warranty on it, so none of the 5s are out of warranty yet.
By the way, you don't need to restore as new multiple times. That doesn't do anything different than the first time.