ok, i had been having this problem. I did a little messing around
this worked for me, but might not work for all. sign into your msn account online @ account.live.com
mine had been blocked due to "an excessive amount of spamming". Follow the steps to unblock it on the site (they send you a text with a 4 number code...you do have to have a phone, and text message rates *will* apply). I then recovered my tag successfully... hope it works...no promises.