1.check the thermostat, ive had them stuck closed on me more then once, take the thermostat out, holding it with pliers dip it into some boiling water, you should feel a "click" from it opening, if it doesnt, time to get a new thermostat.
2.do a exhaust gas in coolant test, im not sure exactly...