Der Hoster musste was in der php.ini einstellen auf utf-8, damit es funktioniert. Was er genau gemacht hat, hat er nicht gesagt, aber vielleicht sowas wie hier: http://stackoverflow.com/questions/1605760/how-to-best-configure-php-to-handle-a-utf-8-website