Plutonium 239, еще посмотри, включено ли NetBIOS через TCP/IP:
http://support.microsoft.com/kb/285035
И RestrictAnonymous обнулить на всякий случай:
http://support.microsoft.com/kb/913628/ru
Брандмауэры отключены?
Компы в одной рабочей группе или в разных?