Can you get hot air through the HVAC? Perhaps the engine is warm but the temp sender or gauge is giving a bad reading. I am not sure if the same sender is used for the PCM and the gauge but if the PCM "thinks" it is cold it will adjust the air/fuel ratio to compensate which will affect performance. If it is the same sender as the gauge then of course the reading will be in error as well.