Hallo,
ich kann das Problem reproduzieren. Ich bin mir nicht 100% sicher, aber anscheinend läuft die Kommunikation zwischen PHP und MySQL per Default mit ISO-8859-1. Gibst du nun einen Umlaut in einem Editor ein, der das Dokument in ISO-8859-1 speichert, wird es auch korrekt an MySQL übertragen.
Postest du es, wird es scheinbar (entsprechend der Dokument-Charset-Definition) UTF-8-Codiert geschickt, d.h. Umlaute kommen in der DB als Schrott an.
Gerade nochmal getestet:
mysql_query('SET NAMES 'utf8'');
vor deinem Abfragestring sollte das Problem lösen - tut es zumindest hier bei mir.