Checking the fluid is number 1. Hot at idle in neutral. If the level is good, then change the fluid and filter, adjust the bands. This "might" help.
The cold to hot issue could just be wear in the trans that once warm it seals better. You're probably looking at a rebuild to fully cure the issue.