That is very possible. If you can't scan it and see what it is doing, it could be that it is just getting lazy. Most car companies say to change them at around 65000 miles on the average. (most of us don't though)
It would be the one that is the closest to the engine.