What is the exact code? I had a P1131 "front short" code and actually did find a short in the harness. The code helps troubleshoot the problem.
If you do remove the sensor to clean ( hard project ) people have used carb cleaner, wire brush, and compressed air ( some or all together ). Again this will depend on the code but if you do remove it and find the tip burned off it's time for a new one.