If Choice Stationery say that they are compatible, then they should be recognised. I use Jettec cartridges from Westlakes, which are a bit more expensive. I do get a message recommending that I use Epson originals, and do I wish to continue as printout may not be reliable. What a cheek, but no problems.
Try going through the replace ink cartridge routine once more, taking out the cartridge and putting it back in again. If it defintely is not recognised, return it to Choice Stationery for a replacement or a refund. Do persist with compatibles if you do a lot of printing. They are much cheaper, but as you are finding, not without problems.