меняю мак с помощью macchanger
вырубаю интерфейс, ставлю рандомный мак, врубаю интерфейс. в результате сеть уже не подключается. возвращаюсь на родной мак - всё работает
В чем беда?
У вас это случайно не в виртуальной машине происходит? Если да, то ответ в статье «Почему при смене MAC-адреса в VirtualBox пропадает подключение (РЕШЕНО)».