IMHO - I place very little stock in anything the PO said he/she did to the car before I owned it. To me, it sounds like a classically failed thermostat.