I changed my xbox live ID a couple months ago (Same login, new screen name). It didn't do anything at all on my Windows Phone. It was seemless.
And start Angry Birds all over again Grrrrrrrrrrrrrr LOL Or any other game for that matter.but if you change your live ID (email@live.com) you do have to reset the phone.