I changed my primary alias, but cannot sign in with my phone

I recently changed my windows live ID primary alias, because I was using an email address from a local ISP that I no longer wish to use.    After I changed it, I began to have problems with my outlook.com account.  I did this on Monday and purchased a Windows phone that I tried to link the account with today.  This is a brand new phone.  When I tried to connect my phone to my account I received an error message that my email or password is incorrect.  Also, my one note folders are no longer syncing with sky drive after I changed my primary alias.  Please help me. Thank you.