imo sounds like the thermostats stuck open and any extra airflow through the rad on the move is overcooling the coolant, slowing warmup.
also during cold start driving, keep the heater dial cold so the engine heats up asap, then u can use the heater..