I would start by removing all the cartridges from the machine, powering it off, removing the power cord for thirty seconds then plugging it back in, powering it on, and replacing the cartridges. Once that is done see if the message remains. Can you also tell me where the printer is plugged in (wall outlet, surge protector, battery backup, or power strip)?
-Spencer