Suche mit Umlauten erzeugt Serverfehler

Hallo,
wenn ich in der Suche auf der Webseite einen Begriff mit einem Umlaut eingebe und die Suche abschicke, erhalte ich einen Serverfehler - es kommt "Diese Domain befindet sich noch im Aufbau..." - weiß jemand woran das liegt?

Die Adresse die aufgerufen wird ist z.B. domain.de/?s=Köln

Die Seite beinhaltet:

<meta charset="UTF-8">

Ich nutze Schriften von Typekit. Die Schriftart, die auch im Suchfeld angezeigt wird, wird extra mit dem deutschen Schriftsatz von Typekit geliefert. Ich hatte woanders gelesen, dass dies ein Problem sein könnte.

Hat jemand noch eine Idee woran das liegen könnte?

Danke!

Ah, sorry. Das sollte nur als Beispiel dienen. Die richtige URL ist: http://elbmadame.de/ -> Suchfeld rechts in der Sidebar.