if it blew cold air with a hot motor, then it sounds like the block has a air pocket trapped in it...usually trapped directly below the thermostat, not opening it. Remove the thermostat and top off the block prior to reinstalling.
Was the radiator hot or just the temp gauge pegged?
I've had...