Сегодня один из компов в сети поймал вирус который снес сеть, после удаления вируса сетевая служба так и не поднялась, решение:
netsh int ip reset c:\tmp\reset_ip_log.txt netsh winsock reset c:\tmp\reset_winsock_log.txt
Перезагрузка и все восстановилось.
p.s. можно посмотреть логи c:\tmp\reset_ip_log.txt и c:\tmp\reset_winsock_log.txt
На сервере Windows 2003 это не помогло, пришлось переустановить протокол TCP/IP, читать тут.