After reviewing your order history, I see you purchased the 4900 refillable carts in Feb 2013. What happened before the error started- had you been happily printing with the four cartridge errors suddenly appeared, or had the printer been off for a while and error appeared when powered on, or had any carts been removed/reset then the error appeared, or...?
The chip batteries have a limited life of about a year, and occasionally a cartridge chip that isn't displaying an error can cause errors with other position carts (strange, I know), so I recommend replacing all chip batteries. Yes, occasionally a chip can go bad over time, but it's more common to have chip issues due to corrosion from an old battery and/or damaged connection in the chip wiring. If replacing the other four chip batteries doesn't eliminate your errors, and you have already tried removing/reinstalling all carts, as well as shutting the printer down for a few minutes before restarting, then I suggest closely examining chips to see if you can find any obvious problems with corrosion or damage (if so, replace that chip with a new one).
I hope this helps. Please keep me posted.
Thanks and Happy New Year to you as well!