When you say the remote machine cannot see any internal machines at all do you mean it cant see the network shares? Can it even ping these hosts? If you can ping but not browse the network, you are probably not using a WINS server, which will be required for NETBIOS name resolution. If you are using WINS, describe in detail what you have tried.