Das kommt mir bekannt vor. Holger hatte vor nicht allzulanger Zeit auch das Problem, daß Clients, welche schon vor längerer Zeit ins AD aufgenommen wurden mit Linbo4 nicht funktionierten:
Das wurde damals auch durch Umbenennen gelöst, aber letztendlich die Ursache nicht gesucht/gefunden. Mit dem „-“ im Hostnamen hatte es nichts zu tun.