How do you fix canon IP2700 printer cannot recognize cartridges?

I own an EPSON WorkForce 500 printer.

I have used many remanufactured ink cartridges and had no problem until today.

I put in a new Black ink cartridge, that I recently purchased online. It says "Remanufactured" on it, which is better than "Compatible". I have purchased those ink cartrages multiple times already, as I mentioned, and never had any problem. My printer always recognized them.

With this last one, though, it did NOT ! It reads "Cannot recognize ink cartridges".

I tried taking it out, putting it back in, rubbing on the gold chip, shaking the cartridge, pushing it firmly while placing it in the printer slot...anything suggested by users online in different forums.

Nothing worked so far!

I also turned off the printer, turned it back on, same problem!

I read somewhere that EPSON does some kind of firmware update that makes the printer more sensitive to Replacement cartridges. May be I got such an update recently, but I don't remember. I have installed an EPSON software on my desktop PC, may be it did the update automatically, I don't know. I also read in forums that some people purchased original EPSON cartridges from the Epson web site or HomeDepot, and the printer did not recognize those too!

I guess it is a printer/software/Update issue? Or may be the problem is something else.

What do you think?

Why my printer can't recognize replacement cartridges any more?

And how can I fix this problem?