This is the first time I've heard of this problem. I've always had cartridge problems until sticking with OEM cartridges.
Are you trying to print photos or text?
If it is Photos, I would use nothing but Epson or Kodak paper. I can't see why text paper would make any difference.
Have you check with Epson support?
The only information I can find is at the following:
http://www.epson.com/cgi-bin/Store/s...30&menuSpec=15