Have you checked/followed instructions on page 61, 64 and 65 in the instruction manual?
Page 61 = "Setting the cleaning message display function"
Page 64 = "Miscellaneous/precautions/safety"
Page 65 = "cleaning the thermal head and rollers"
The above pages may be of some help in clearing the clean head message.