I had the same problem.
I am not sure if you still have this problem or not, but I have an Epson GS 6000 about 6 months old, and I just ran into the same thing. What finally fixed it was "cleaning the encoder strip". This was after all kinds of testing, different media, different profiles...