sql remoto

Hola foro:

Desde dos pc, intento acceder remotamente, via internet a un servidor sql.
Cada pc cliente usa una cuanta de internet diferente, con ip diferente (es
decir, no son ni parte de una lan, ni comnparten internet).
El problema que se me presenta es que, tengo dos usuarios para ingresar,
desde un pc, puedo ingresar con cualquiera de los dos usuario, en laotra
con
ninguno.
Uso autenticacion sql, ya me fije que en ambas pc el servidor este
configurado de esta forma.
El error que me una de las pc cliente es que el servidor no existe o se ha
denegado el acceso.
Desde la otra pc cliente ingreso sin problema, intentando con cualquiera
de
los dos usuarios.
Puede ser que elproblema sea la conexion a internet de una de las pc.
A alguien se le ocurre algo?