Hi I'm having the same problem. I cannt log into Windows Live because it always asks me for an Lizence Key! The Account is original and I already used it for GTAIV.How did you solved your problem? Restart the computer or resetting the internet connection didnt work for me :S