How is the cooling system in general? Is it clean inside? Did it have antifreeze in it, what color, is it mucked up, did you flush completely? Do you have good flow through the radiator core? What coolant are you using, Dexcool? Heater fully open during the refill/bleeding process? Do you still have the old temperature switch? Just some thoughts.