Just change the Live ID password on a PC.
Go to your Windows Phone, acconts and emails
Long press on the Windows Live account and tap Sync.
It will notify you to tap and correct sync error.
Tap and enter your new passowrd there....DONE!
Hope it helps.
