Adding netbeui to the XP system didn't fix it.

Something fundamentally different about XP I think. I is really built for Active Directory.