Тут ничего сделать нельзя - это сервер провайдера. Хотя компы под Виндовз сразу после загрузки получают выход в интернет (сам спрашивал несколько пользователей).
dhcp в Windows может работать как-то иначе. Например, с нарушением какого-то стандарта. С другой стороны, в настройках dhcp в ALT тоже ошибки не исключены. А, может, и не ошибки, а особенности. Я бы начал с того, что посмотрел обмен с сервером с помощью tcpdump, одновлеменно посмотрел бы, нет ли у dhcpcd параметра debug. Может что интересное в логи напишет. Ещё можно скачать wireshark для Windows и попробовать посмотреть процесс получения адреса в Windows.
В общем, с учётом того, что dhcp в linux, и в ALT в частности, как правило, работает, дальнейшие поиски подземного стука могут оказаться не очень простыми для новичка.
