try deleting your gmail account from Settings>Mail,Contacts,Calendar>Your email account>Red button at the buttom that says delete account. after that try to create a new account. see if that works. since gmail uses imap, all your mail will still be the same even if you delete your account locally from your iphone.