You theory about the temp switch sounds good. In some Toyota cars such as Carmy, the O/D is locked out until the engine coolant temp rises. Your engine may have more then one coolant sensor. One for the temp gauge, one for the ECU, one for the electric coolant fans (if you have them).