Call Epson--there is a definite fix for this.
The problem is in some cartridges there is just a bit of air in the pressurized cartridge that is causing your error. I had exactly the same problem with cartridges from two different sources.
They'll probably replace your cartridges for you asap.
The "homemade" fix for this involves getting a little tube, inserting it onto the valve and blowing into it gently to pressurized the bladder, and bleeding the cartridge. Not a solution for the first-timer and not one I recommend unless you've seen it done before. Instead, get Epson to send you replacements.