I've got the same problem with Epson Premium Glossy photo paper with this printer. I seems to work OK with ordinary A4 paper, but it's really annoying as I bought it mainly to print photos. I'm going to try a different brand of paper to see if that works.
Paul, October 2008