Thanks to the wonderful tech staff of Microsoft's customer service, I was able to regain my Xbox LIVE account, and they even gave me 800 microsoft points for my troubles. So yeah, I'm back online.