Если интересно, то у меня проблема была в обратной зоне: одному и тому же ip-адресу соответствовало несколько имен, и dns выдавал первое имя, соответсвующее указанному ip-адресу, а оно не соответствовало тому, которое указывалось с командой ald-client join.
Выяснилась проблема после просмотра...