Eso debe ser por que no usas un cargador adecuado y las sobrealimentas. Si acaso usas un cargador inteligente tipo turnigy, b6, etc, aunque te lo pudiera parecer, es un calentamiento normal.
Si usas algo parecido a esto mal vamos...

Si usas el de serie de una replica china, peor aun.
Respecto al tema de meter en el congelador, una lípo que me dejé en el coche despues de una partidita se puso bastante caliente y no se veía sólida como debía. La metí en el congelador 5 minutos como recomendaban en un foro de RC y sigue funcionando como el primer día. Pero era una LiPo.
A las NiMh les afectan muchísimo los cambios de temperatura y no me equivocaría mucho si te dijera que una batería recien cargada la metes en el congelador y la dejas inservible o necesitando una carga de nuevo.