Experienced much the same thing. I had just upgraded my copy of Norton Systemworks and it asked me to reboot. Upon reboot I got the same error. Tried to run setup from the install cd (to type 'r' at the first screen, as suggested) but setup would not get beyond loading the kernel. Safe Mode also would not get past a cetain point. I could not get a command prompt or anything. Frustrating
Then I looked up this newsgroup and found Scott's suggestion. I immediatelly shut down, pulled the covers and removed the RAM. I then reinserted it into the other socket and it booted up fine. A backup is my next task, but I am greatly relieved
The question remains .... why?