Outre le fait que la congélation altère le goût et les textures en endommageant les cellules et le co, il existe des raisons de sécurité pour éviter la recongélation. En France au moins, tous les aliments surgelés du commerce doivent porter l'avertissement “ne jamais recongeler des produits non congelés” sur l'emballage.
L'explication officielle (je n'ai pas cherché d'études scientifiques) est que lorsque vous décongelez pour la première fois, les bactéries résistantes au gel auront peu de concurrents car la congélation initiale a tué la plupart des autres bactéries, elles auront des aliments faciles à digérer car la congélation initiale a démantelé les cellules, et elles auront des conditions de développement ultérieures idéales en raison de la lente augmentation de la température. Ainsi, au début, il est probable que l'on trouve plus de bactéries d'un même type dans les aliments non congelés que dans les aliments jamais congelés ayant la même durée de vie non congelée (bien sûr, vous pouvez avoir plus de bactéries dans les aliments jamais congelés, mais de nombreuses espèces, je suppose), mais pas à un niveau dangereux. Ensuite, à moins que vous ne disposiez d'un équipement industriel ou que votre plat ne soit emballé en couches très fines, la recongélation est lente, de sorte que les bactéries ont encore plus de temps pour se développer dans de si bonnes conditions. Ainsi, après avoir été entièrement recongelé, le produit contiendra beaucoup plus de bactéries (de chaque espèce résistante au gel) que l'original, éventuellement à un niveau non dangereux. Bien sûr, ce sera encore pire la prochaine fois, car les bactéries suivent une croissance exponentielle (je suppose qu'une fois qu'elles ne sont plus en phase exponentielle, il est déjà bien trop tard…).
Il semble donc que non seulement le problème de la zone de danger soit caché (on suppose à tort qu'une fois dans le congélateur, la nourriture n'est plus dans la zone de danger, mais il faut un certain temps pour la congeler, selon la taille), mais il y a des problèmes spécifiques à cause des conditions générées par la congélation.
D'un autre côté, il est surprenant de voir à quel point les conseils de sécurité dépendent du pays (je suppose). Les personnes qui cuisinent en SE conseillent généralement de suivre la recommandation des agences américaines “2 heures en zone dangereuse” (il est intéressant de noter que la citation de JYelton’s answer mentionne 4 heures au lieu de 2). Les agences françaises (européennes ?) recommandent la même chose, mais insistent beaucoup plus (c'est du moins mon sentiment) sur la question du recongélation, et je parierais que les Français sont beaucoup plus nombreux à connaître cette dernière que la première (probablement en raison de la mention obligatoire sur les emballages).
Disclaimer : Je ne suis ni médecin, ni spécialiste de l'alimentation, de la santé ou de la sécurité alimentaire, je me contente de rapporter des informations recueillies sur des sites web fiables (OMI).