This morning tried Halo 2. All my accomplishments attached to my Live account got wiped out. I have to start from scratch. That might fix it; the problem was definitely with my online account.
Still having problems with Halo 2 despite removing the game and re-installing. This is no longer funny; the problem seems to be the data on my live account.