Sounds like the thermostat. Since you don't know the last time it has been done, I would do a coolant flush as well. Dex-cool can and will gunk up if it isn't changed regularly.