Ross's problem reminded me of my strange experience to I figured it wouldn't hurt to add an account of mine. Thankfully, I found a solution for mine. Who knows, maybe it's even the same problem.
What made this weird was that this is a linux only notebook! The problem appears when warm booting from linux to linux. If I had windows installed, then I would have thought of warm booting being a cause earlier. But, I'd never had a problem before when booting from linux to linux before.
I don't know whether the bios or linux is to blame. Either way, I now know cold reboots are my friend.
David "LordBeatnik"