Make sure the XP firewall is disabled. The XP firewall is
only intended for direct connections to the Internet and
must be disabled on local area networks. Make sure all
other firewalls are disabled or removed. Sometimes
disabling doesn't always work.
Also, make sure NetBIOS over TCP/IP is enabled on all
machines. Details here.
Personal Firewall Interferes with Windows Networking