You might want to start installing new thermostats, i've seen a lot of these with failing thermostats. They even cause the check engine light to come on when they start to fail. I believe the code is p0116 for engine coolant temps. sensor. Take care. Login to read more.