[shorod]

There's a good chance you have an air pocket in the cooling system that is causing a lack of heat and possibly incorrect readings on the gauge. Did you confirm the engine is actually getting really hot, or is there a chance the sensor is bad or disconnected? Since it's showing that it's overheated "almost immediately" it sounds like the gauge is not accurately displaying the actual coolant temperature.

-Rod