Lo primero comprueba que puedes hacer ping entre los dos equipos.
Si los equipos se ven en la red, comprueba que no haya ningún fireball que este cerrando el puerto de SQL Server.
Saludos,
DJK