Don't leave the choice of font encoding to the server, as this is highly unreliable. Try fonts as iso10646-1 if the server supports that, fall-back to iso8859-1. If that's still not available, choose any font at all.
iso10646-1 is only tried when (> char-code-limit #x100).
Juliusz