Mit der Zeile
mysqli_query($db_link,"SET character_set_client = 'utf8'") or die("MySQL error: ".mysqli_error($db_link));
ist das Problem gelöst und Mysql-Abfragen berücksichtigen Umlaute korrekt.
phpmyadmin führt diese Einstellung wohl bei jeder Ausführung durch.