Why did you change your email address to use the new phone? I have moved between 3 phones so far and have used the same google account on all of them. Changing address can be messy and not needed, unless you are getting a lot of spam and just wanted to start over. Remember your recover accounts, etc... can be linked to your original address as well as many other accounts, so you need to make sure everything is swapped to the new one.