While I was trying to solve this same problem I came across this thread so I figured I'd chime in with what problems I had.
My problem is identical to yours and has the out of range error while the computer POSTs, but works fine once Windows display driver is loaded. The problem is not my LCD and I assume you have an LCD as well because you will find that you won't have this issue with a CRT.
What has happened is that video cards have a normal default resolution for BIOS, which is usually very low. The problem I was having is that the vertical and horizontal frequency outputted by my video card in bios was all cracked out. For some reason, it was set to a non-standard frequency. You can find if yours is doing that by using a CRT or another monitor that works and booting into BIOS. Looking around in your OSD (on-screen display) and somewhere it should tell you either the resolution or the 2 frequencies.
The issue is LCDs will only operate within certain resolutions and frequencies, whereas CRTs can be forced into almost any. So the problem is not your LCD (which is what I thought was my problem too) it is in fact some setting for your video card, be it in the BIOS or in the firmware of the card. This is why once the Windows display driver is loaded, everything works fine because now the card is outputting a standard resolution that is supported.
Likely to solve the problem you will need an updated version of your BIOS that use correct resolutions/frequencies.