Leave the sensors alone, no blind guesses. My friends car is doing the same thing, I know someone who I think can fix it, if he fixes that car than I will tell you guys what he did.
As far as I understand, this problem is some sort of calibration issue, proper diagnosis will need a very good scan tool