If it's not the rate-issue then
also try to set your VGA mode used during boot to " vga = normal ".
If you use lilo you can change this in /etc/lilo.conf
and run "lilo" after the modification. If you're using grub , i don't know
but perhaps someone else.