If you map to a share and specify no drive letter, you are authenticated to the server, but not much else.

As Roger said, use UNC paths. Only older software (and some InstallShield setups) needs a drive letter.

You can only see the machines in your building because I'm guessing you are on different subnets and you are not using any WINS resolution.