I had this problem when I did the XP network. Are you by any chance using Zone Alarm too? If yes, you must have that one half for the pc's to see one another correctly. I ended up switching off the XP firewall on both networked PC's as I have ZA anyway protecting them from the net.... Not sure whether...