Dave tiene razón, cambia la textura. Apenas hay riesgo de contaminación bacteriana si la carne se descongela en el refrigerador y se vuelve a congelar, ya que la carne nunca se calienta más de 40 grados F.
Si está descongelando y volviendo a congelar la carne picada (picada), por ejemplo, no importará mucho. Un buen bistec es una pérdida mucho mayor en el departamento de texturas, pero si se descongela y vuelve a congelar de forma segura, no lo tiraría solo por una textura comprometida.