I would expect one of two things to cause that error - loss of contact with the boot drive, or full disk.
I have been experiencing occasional loss of the (external) FireWire boot drive because of suspect FireWire ports on my iMac, so this is definitely a potential problem scenario.
