What name is your Workgroup? Have you checked all the PC's are the same. If not, rename all to the same and reboot all.

Vista and Windows 7 default is 'WORKGROUP' but from memory I think XP was 'MSHOME'.