Check if you have a folder in your Halo directory (or My Documents) that say something like "Save" or "My Halo Save Files" (or something like that).

I know this is a common issue with pc games so I'm guessing that this is the case for this game too.

__________________
PSGamesMedia.com - Your links to the upcoming PS2, PS3, and PSP games.