I exchanged my Iphone 5 today for a new one at the apple store because of a faulty power button. After restoring my backup, it asked me to enter passwords for my all my email accounts. Everything was going well until gmail says that "the connection to the server failed", I've tried deleting the account and starting it again but it still doesn't work. It worked when I set it up as gmail instead of exchange but I really need the push email, I also deleted and restarted the account on my old Iphone 4 just now and it worked perfectly. What seems to be the problem?