Yeah, I clean mine regularly also and do see a noticable difference in the readings.
Anybody replaced the probe? If so, why? Thats the real question here, surely somebody has. Fess up! C'mon now, dont be skeered...