I'm having the exact same problem and also ran the diagnositcs which showed no problem. This is on my new machine, AMD 3500+, ATI X800 XL card. My 'old' machine, P4 2.6 XFX 6600 GT runs it fine. Kind of depressing....
When you say launch options I assume you mean the properties of the Halo...