I tried connecting to Xbox Live about 6 P.M. on 9/17/13 (yesterday) after being online perfectly fine that morning, and it asked to verify my email and password. I had error code 80151012 show up. Thinking it was an error in Live, I just shut off my console. This morning, same issue, same error code. After spending three hours on the phone with customer support, clearing system cache, making sure there was no corrupted data, clearing cache again, turning on two-step verification, deleting gamer tag from the console, and trying to recover the gamer tag, changing the password several times, changing the phone number associated with the account, setting up a new back up email address, still same error code. Cache has been cleared multiple times, I've tried new passwords, turning two-step verification on and off multiple times, removing the hard drive, deleting and re-installing the latest system update, and still can't connect. The guy that helped me was great to work with and very knowledgeable, but we couldn't get the problem figured out. Then I was told that I would be contacted by a "specialist" that could help me, but the estimated time of the call was in 23 days. I've noticed that this seems to be a problem that others are having, and I'm hoping to get this issue solved. Anyone have a solution yet? I've never had issues with my console until now. After paying for Gold membership, and being told that I may not be able to use my account for almost a month, it's extremely frustrating.
(Console is the old 60 GB "Pro")