Losi, díky! Na tvůj popud jsem si prošel znovu (už asi po 10té) celý kód klienta i serveru. Nevím na co jsem myslel, když jsem to navrhoval... Zjistil jsem, že ve svém kodu vůbec neřeším zakódování toho řetězce, pouze jeho dekódování!
Volal jsem na pouze metodu getBytes() třídy String. Takže se asi používalo nějaké implictní kodování, asi US-ASCII. Vůbec jsem si, ale nevšim, že existuje i metoda getBytes (String charsetName).
Samozřejmě po použítí getBytes("UTF-8"), funguje vše jak má. Uff. Ještě jednou díky, za nakopnutí...