Was there an uncompatible design change with the color ink cartridge?
If the contacts are different, then you may have bought a damaged cartridge, or just simply the wrong cartridge and this would explain why your printer cannot recognise the cartridge. Make sure you bought the same number Lexmark cartridge as the old one. Return it to the store as a damaged cartridge if it is the exact same cartridge. Lexmark would not change the design of a working cartridge to exclude customers from using a printer.