This can sometimes happen if your password is over 16 characters in length for your Windows Live ID.
Can you try resetting your password to make sure it is under 16 characers and test again?
Also, support should have gotten back to you within 24 hours. Can you check your junk mail to make sure their emails are not going in there?
I hope this helps