У меня была точно такая же проблема: настольный комп с XP SP2 и ноутбук с Вистой, с настольного компа ноутбук виден, но его ресурсы недоступны, с ноутбука настольный комп не виден. Оказалось, что файервол на настольном компьютере (ZoneAlarm) просто молча блокировал входящий трафик с ноута. В итоге проблема решилась добавлением IP-адреса ноутбука в список доверенных.
