I should have mentioned this earlier, it did this with the cartridge before the current one too. I just replaced it because I thought the same thing you did, faulty cartridge, but now with the second one I'm starting to think its the printer.
Also this thread
made me suspect something.
I bought an Epson Stylus CX5400 about a year and a half ago. I use it occasionally- enough to keep it in good working oder I should think. After changing the black ink cartridge and trying to print I notice there is a problem. . . The paper went through..it sounded like it was working..but there was NO ink on the paper. None. After a quick google search regarding the problem/model I came to the conclusion that it was a problem with the ink purge tube. Sure enough. . thanks for this beauty of a machine Epson.