MySQL Umlaute

[MH]

Moin,
ich weiß es gibt schon ganz viele Einträge über diese Thema hier und auch in anderen Foren/auf anderen Seiten. Dennoch stelle ich die Frage, weil ich nicht weiter komme und hoffe das ihr mir helfen könnt :)
Ich hab in einem Projekt Namen in einer Datenbank stehen, die Umlaute enthalten. Soweit alles gut, ich bekomme die Namen richtig ausgegeben und auch wieder eingetragen.
Jetzt ist mir letztens aufgefallen, dass es an einer einzigen Stelle anscheinend Probleme mit den Umlauten gibt. Dadurch bekommt der Nutzer eine Fehler ausgeworfen und kann nicht weiter machen. Ich bin mir sehr sicher, dass das an den Umlauten liegt, da der Fehler nur bei Namen mit den Umlauten auftritt.
Zu meinem generellen Vorgehen mit Umlauten:

• Die Datenbank hat als Kollation utf8-bin
• Alle Tabellen haben als Kollation utf8-bin
• Nachdem eine Verbindung aufgebaut wird führe ich "SET NAMES 'utf8'" aus

Hat jmd. eine Idee woran das liegen kann, dass es trotzdem das Problem mit den Umlauten gibt?
Gruß
MH