You guys are probably right but I am not fully convinced.

It seems the problem is not just having difficulty to switch gear but to hold driving position when hot. Holding solenoid requires much less energy than switching. What's the chance of bad cooling of transmission?