I had this problem for a long time. I first replaced the sensor that looks like a giant suppository that is under the coolant overflow tank...didn't do any good. I finally replaced the entire overflow coolant tank and problem is now gone....

An ounce of prevention provides a pound of cure!