Cleaning heads did not fix it.

I had this with the same model. Normal cleaning won't do. use a VERY
fine
sheet of emery paper dipped in Fairy liquid.