Конечно, ситуация представлена крайне туманно. Как могу предположить, что администратор сети считает Вашу машину рассадником вирусов, поэтому и блокирует. То, что мы пользуемся линуксом гарантирует, что без нашего ведома вирус не запустится. Но транзитом через систему в виндовую сеть ничто ему не мешает проникнуть. Возьмите ClamAV и попробуйте просканировать свой компьютер, обращая внимание на разделы с fat и ntfs. Если вирусы найдутся, то смена MAC-адреса не поможет.
О спуфинге (подмене MAC-адреса) можете почитать
здесь. Также посмотрите в параметрах сетевого соединения во вкладке Ethernet под строкой Устройство, которая показывает текущий MAC-адрес устройства в строке Клонированный MAC-адрес есть четыре варианта выбора: сохранённый, случайный, постоянный и стабильный.
