Ive seen this trouble before... Ive heard its very easy to fix just as Xtasy0 said... Just get into "properties" on the Halo shortcus and check the box where the compability text is and choose win 95... =)
(cant believe that Bungie made this kind of big miss when they were converting Halo.. Maybe they where desparete of time?? =)