Hab mal im "Englischen" gesucht und, Schwups!, wenigstens eine Erklärung gefunden:
"Melting ice cubes sometimes precipitate white flakes, commonly known as "floaties". This is calcium carbonate which is present in many water supplies and is completely harmless."
Quelle: http://en.wikipedia.org/wiki/Ice_cube
Es ist also Calciumkarbonat. Das schon im Trinkwasser enthalten ist und irgendwie durch mehrfache Änderung des Aggregatzustandes ausflockt. Das Ganze ist auch noch "allgemein bekannt". Bis auf das unappetitliche Aussehen also harmlos.
Jetzt wissen wir was es ist. Wie es entsteht und was man dagegen evtl tun kann aber leider nicht. Das das Wasser durch Einfrieren und Auftauen nicht giftiger wird als vorher dachte ich mir ja schon. Aber ob man das so seinen Gästen anbieten will?...