I had a problem with an Epson Workforce WF-2630. I used the head cleaning program built into the printer about ten times in a row, alternating with the printer test. Eventually I noticed black lines begin to appear again and then after one clean it suddenly went back to normal.
NB - I have been using non-standard ink cartridges.