You need to call 1-800-4myxbox or visit xbox Forums This is Windows live One Care they can't help You here. Also You need to visit Games For Windows Support
Please Note it's Christmas Holiday Season Xbox Live servers are starting to get really really busy with gamers the account server is over Whelmed please be Patient. Xbox live is having lots of issues with sign in this might be your primary problem.
The error you mention is a common one with xbox live you need to visit the above info.