My car had the same issue. Try changing the thermostat. It solved my problem. Its a cheap part and an easy fix...can't hurt to try.