Оказалось, что клиент получает SECURITY_ERROR. Т.е. дело не в том что он должен реконнектнуться - у него с первого раза всё плохо.
Сделал чтобы сервер отсылал ноль после строки - без изменений:
Код AS3:
clientSocket.writeUTF(s);
clientSocket.writeByte(0);
clientSocket.flush();
Anybody?