Почему теряется интернет?
Очень похоже на конфликт IP-адресов
 - поставьте небольшой lease time на 10-15 минут на dchp-сервере
 - установите arpwatch (linux) или arp monitor (винда) и понаблюдайте
 - желательно управляемые коммутаторы с dhcp- и igmp- snooping 
Смена MAC - очень плохая идея...
Ну и хотелось бы взглянуть на саму сеть. Сколько где и чего...
посмотреть ipconfig /all на проблемных компах и сравнить с рабочими