Hi,
I also use an Epson, but it's an Epson Stylus Photo 825. I also use generic cartridges, from
http://www.printpal.com.
I have been using the same generic cartridges, both black and color, for a year now, with no problem. Also used them for the HP I use to have.
The only thing I can think of is to uninstall the printer (make sure you have the printer install CD first !!).
Then re-boot, and reinstall it.
Best wishes,
fredg