How clean was the engine when you swapped it in? it may have a plugged line full of gunk.
Are the lines for the throttle body heater in good shape? they seem to be among the first to get full of trash. also, when was the last time the radiator was cleaned internally?