Der Fehler lag in der Kommunikation zwischen Datenbank und Server.
Für alle anderen dich auch noch Probleme haben:
if (!mysqli_set_charset($db, "utf8")) {
printf("Error loading character set utf8: %s\n", mysqli_error($db));
}
ist eure Lösung...