I had the same problem--changed my Gmail password. Samsung told me I had to delete the account and start over. Not an option. So I went to the Telus store where I got the phone and they did it in about two minutes!!!
All you have to do is log into your Google account (mygoogle) from your...