If you have your BIOS set to boot external USB drives before internal hard drives, remember one thing: an iPod is a USB external drive, and it will try to boot from it if present.
After 15 minutes of wondering why GRUB was suddenly spitting out random characters, I finally figured out that it wasn’t GRUB at all, but the laptop was trying to boot from the damn iPod I left plugged in.