Xbox LIVE Service Status
Status:
Up and running.
Users may experience intermittent issues posting TrueSkill statistics on Halo3. We apologize for any inconvenience this may cause.
AKA, matchmaking's broke.
Looks like it'll play you against whatever it finds.