Nick,
Sounds like it may be a defective chip on the cartridge. Usually, the chip will show up right away if you try to use it, but this can also happen during use.
Try to get a replacement maintenance tank if you can and see if that works. If it doesn't, may need to check the error online if there is something else wrong in the printer.
Hope this helps.