Embora ninguém possa dizer com 100% de certeza que o seu sorvete recongelado é seguro, eu certamente não esperaria nenhum perigo. Os ingredientes do sorvete não são tão condizentes com a deterioração rápida ou perigosa.
O problema que eu anteciparia teria muito mais a ver com qualidade. Sorvete é congelado ao ser agitado, dando-lhe uma consistência como sorvete. Desde que seu sorvete foi completamente descongelado e recongelado, muito provavelmente congelou em um grande pedaço. Sendo esse o caso, você pode querer servi-lo depois de quebrá-lo raspando-o com um garfo ou usando um processador de alimentos. Quebrar o pedaço de gelo desse jeito lhe dará um produto que tem muito pouca semelhança com sorvete, mas seria mais como um gelo italiano. Tão bom, mas diferente.