for argument sake hop over to www.live.com, create a new live account. then uninstall all remnants of windows live. get it from here and download.
double check if you can log in first here
now try it again.
my live for gaming haven't had any issues, though the live account i used was pre-setup with my xbox360. if all else fails, well no choice but crack.




