Syncing fails after changing Google Apps user's email
I realized last night that since I have 2 factor auth enabled for my account, I might have to generate a new application-specific password in my google account settings.

I generated a new one and successfully synced with my new email using it.