Siempre he oído que las variaciones de temperatura no le hacen ningún bien al alimento, aunque no conozco el motivo, y puede incluso ser un mito o bulo. Solo te puedo decir que en la Wikipedia lo comentan:
Desnaturalización proteica
Cuando el producto se ha congelado lentamente o cuando ha habido fluctuaciones de temperatura durante el almacenamiento, los cristales de hielo que se forman crecen extrayendo agua ligada a las proteínas, de tal forma que estas se desorganizan siendo luego incapaces de recuperar dicha agua durante la descongelación, de manera que esta agua al perderse arrastra los nutrientes hidrosolubles. Este proceso cambia la textura del alimento, produciendo un endurecimiento e incluso disminuyendo su solubilidad y valor nutritivo.
Esto me suena, pero creo que se refiere a cuando se rompe la cadena de frío al bajar de una determinada temperatura.
Yo en cualquier caso no he notado nada raro en el sabor de los alimentos.