It may simply be a matter of repeating the nozzle cleaning enough times.
One blog ( How to Clean Epson L3150 Print Head Nozzle in Detailed Steps ) indicates the author had to run the nozzle cleaning procedure eight times. Have you tried running the cleaning more than twice. It is a good idea to print the nozzle check patterns after each cleaning. If it's working, you should see gradual improvement, as shown on that webpage.
I use a Brother wireless printer, and have had a similar problem: color printing stops completely. This happens because I almost always print in black-and-white. I had to run the Brother printer's cleaning function about six times, before it started printing without gaps in the lines on the check pattern page.
Please let us know if multiple cleaning helps.