Windows 2000 Workgroup

I have a workgroup called monarch with 5 Windows 2000 machines attached to it. I recently added a Windows XP box to this workgroup. Sometimes this machine sees all other workstations and sometimes it does not. I know the quick fix is to install Windows 2000 and be done with it, but I was wondering if anyone could give me a straight forward answer?