This sounds like the classic battery voltage scenario.
There is enough power in battery to start the engine but in doing so other ecu's are robbed of power and in the case of the gearbox ecu protest by not working properly until either the car is switched off and on again or battery voltage rises to a suitable level.
Hence why it works once warm , oh and this will not give any codes to be read neither.