Оказалось, что проблема была в DHCP. Возможно, цисковское породное что-то, но скорее у нас на сервере какие-то проблемы. Телефон не получал адрес в одной подсети, но получал в двух других, при этом другие клиенты получали адреса. В итоге зарезервировала адрес в нужной подсети, телефон корректно завёлся.