Have you approached Cartridge World about this problem. I have never had any problems with warnings etc. For my Lexmark printers, I use compatibles from click here originals from click here , but most of the time refill my own at a cost of about 50p per cartridge.
I was in a Cartridge World franchisee store about a month ago, and a person was having problems with some of their refills. The store gave the person a refund. You do not mention if the cartridges are working fine in your printer, even though you are getting error/warning messages.