Ну, это почти невероятно. Оказывается, проблема заключалась в том, что имя компьютера было слишком длинным (те, которые я использовал выше, были приведены только для ясности).
Для Azure виртуальных машин имя компьютера должно состоять максимум из 12 символов (хотя Windows позволяет 15, когда вы устанавливаете его в Панели управления).
Нет предупреждения об этом от Azure.
Для vNet DNS, Azure добавляет домен к именам компьютеров длиной 51 символ, что, я полагаю, представляет собой местный vNet. Это выглядит примерно так:
rifmvhdprmqxsebj4n0m6vnd2d.qx.internal.cloudapp.net
Если добавить точку-разделитель, для имени компьютера разрешено только 12 свободных символов.
Если больше, то общее выражение превысит 64 ограничение на количество символов в записях DNS, то есть компьютер не будет найден в DNS и на него нельзя ссылаться по имени в сети.
Здесь есть отзыв, который объясняет эту точную ситуацию, это единственное, что я нашел после часов поиска, которые направили меня на правильный путь.
https://feedback.azure.com/forums/216843-virtual-machines/suggestions/10197480-the-azure-vm-internal-dns-domain-names-are-too-lon
Я не понимаю, почему эта проблема не так широко известна. Или, что еще лучше, оповещение на портале Azure.
Или, что лучше всего, как указывает вышеупомянутый респондент, этого не должно происходить вообще.