As it seems you forgot to change the most important thing: the brand!
Sorry, I could not resist to make the joke, but it somehow translates my thinking. It really sounds like air in the lines, but with epson... who knows?!
Any equipment with recurring problems is a lemon (IMHO). Head changing is a major intervention for an epson, if you changed the head twice and the problem persists it does not bode well.