portsigar
А проверьте службы, которые относятся к сети, например RPC и связанные с ней, состояние по умолчанию для служб посмотрите в этой статье:
http://www.oszone.net/2513/
Это конечно не особо целевая рекомендация, я понимаю, но конкретнее сложно сказать.
Еще можете пройтись по советам из этой статьи:
Устранение неполадок, связанных с пропаданием значков сетевых подключений в Windows Server 2003 и Windows XP - там несколько вариантов и, возможно, что-то подойдет и в вашем случае.