Se me ocurren 2 cosas: 1: Desde las maquinas cliente haz un Ping por nombre al servidor para ver si resuelve bien la ip o se demora 'N'. Si tienes bien configurado el dns, Tu servicio, debería responder rápido, igual que lo hace cuando estas en local. 2: Como resuelves la identidad del usuario? por Autenticación de formulario basado en BBDD ? por windows integrated ntlm kerberos ?