Unable to browse domain

I have a couple of XP boxes that will not browse a domain. These boxes are on a 2K domain and have no problem browsing their domain. When using My Network Places and trying to connect to a trusted NT4 domain they get an error stating that the path is not found. But what I can do is copy a shortcut from another machine that points to any machine in the NT4 domain and I am able to get to that machine. That is the only way I can get in. I can’t browse the domain, I can only go straight to a machine if I know it’s name. Any ideas? Thanks