Sorry to say that I tried everything suggested by the manufacturer and then some, but nothing helped. I decided against buying new printheads and bought a new printer instead.
I have noticed that reconditioned printheads are available for a lower price if you want to try that before giving up.
Good Luck!