I was able to work around the problem by adding vga=791 to /boot/grub/menu.lst:
# defoptions=vga=791 quiet splash -- Latest usplash leaves my consoles corrupted https://launchpad.net/bugs/63558 -- ubuntu-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
