Oh yeah - this is a long shot, but make sure some idiot mechanic didn't drill four or five holes in your brand-new theromstat. That will allow the water pump to pull some coolant in from the radiator, possibly preventing the engine from reaching the proper operating temp.