I had the same problem, did all the things that where posted. Found that there was a piece of paper that would not allow the ink cartridge holder to glide back and forth when the printer was turned on. I removed the paper, I moved the holder all the way to the left and turned the printer off and on. Once on the holder moved back and forth a couple of times and the error message was gone.
Jofus
May 2010