Thanks M60A3Driver, I checked my sensor and the area is pretty clean - the sensor certainly is. It even looks relatively new (I bought the car 2-3 years ago). So it's not that. Sigh.