Mine looks like this on removal. The grey/white coating is dusty and is easily removed. How would you expect it to look in a 45K mile bike?
What does yours look like?
(http://homepage.ntlworld.com/charles.bainbridge/image/ChazO2Sensor.jpg)
Mine was black-ish when i removed it.