I have had this problem a few times (It can get very dusty here). You may eventually want to replace the felt pads on the side of the print head carriage. They are meant to hold lubricant, but they can get clogged up with ink, dust, sludge etc.
You can also try cleaning them with alcohol, but...