I am also having this problem on some gateway E-4000 machines although
some worked fine and others didn't. Those that did work had their
BIOS framebuffer set to 512k. Those that didn't work had their
framebuffer set to 8MB giving the CPU 504MB of ram. If the system is
trying to use the ram between 504-512, this would cause problems I'd
guess. Maybe this is where the problem lies...