No se mucho de las redes windows de ahora pero creo que esto se debe a que los dos equipos no se encuentran en el mismo dominio de broadcast que es como windows encuentra a los vecinos , asi que el trafico se queda dentro de la misma lan donde se genera , que creo que no debe ser mayor problema que usar algun servicio como wins o el mismo DNS de windows.
por otro lado si solo quieres acceder a los recursos del server lo puedes hacer por medio de los UNCs si no mal recuerdo que se llaman.
o para ser mas cortos con \servername\resource
saludos