cannot view computers in workgroup

I administer multiple systems on a network consisting of XP and 2000 OS. None of the systems can view or access each other in their workgroups nor in other workgroups unless computer is already mapped. Can ping by IP and computer name; XP firewall turned off; can access Internet. I am at a total loss of what else to do. Any advice would be appreciated.