Next time you change oil remove the sensor and test, there are posts which describe how to do test the sensor. I had a similar issue, the electrical connection was good so I removed the sensor and cleaned it which resolved the problem.