Just a thought, but have you or a previous owner replaced heater or bypass hoses and perhaps routed them wrong? If you have the heater and bypass hose crossed up, the thermostat won't open (at least not until the engine is red hot. Also, if someone eliminated the bypass or made other mods.
Sounds like one of those "can't be" problems, so I would check this before you start dumping money.