He has a Gateway BIOS. Sorry man, there's not much hope. Gateway and Dell (and actually, companies like Compaq are infinitely worse when they do things like this) have both neutered their BIOSes so that "you can't hurt yourself". Unfortunately, what they don't realize is that the settings that you need to change are already hurting you.
Talk to Gateway to try to get a BIOS that will let you change this setting. Heck, tell them Windows is crapping out on you (they probably don't support Linux, and Windows crapping out is a common-enough scenario anyway) and you think that this setting is to blame.