Certainly clean the tips. I'd put a gauge on the end of the steam wand to see if both gauges read the same.
Up where I am, there was the same issue for 12 stores all at once. It was due to the milk itself. I'd recommend trying a different brand of milk too.