After reviewing your order history, I see you purchased the 4900 refillable carts in May 2013, so the chip batteries are over a year old.
Have you been using this LC cartridge, and it's been working up until recently- or did you just install this LC cart and get the error right away?
Based on the age of your chip batteries, I believe replacing the LC chip battery, or getting a new LC chip will resolve your issue.
You can find information about replacing chip batteries here: http://www.inkjetmall.com/wordpress/product-use/r3000-cartridge-batteries/
have replacement batteries and 4900 chips available here: http://shopping.netsuite.com/s.nl/c.362672/sc.18/category.84882/.f
Please let me know if you have further questions, or there's anything else I can help you with.
Best regards~ Dana