Si se está conectando desde la máquina A con Windows a la máquina B con Windows (servidor con SQL Server instalado) y recibe este error, debe hacer lo siguiente:
En la máquina B:
1.) active el servicio de Windows llamado "SQL Server Browser" e inicie el servicio
2.) en el firewall de Windows, habilite el puerto entrante UDP 1434 (en caso de que SQL Server Management Studio en la máquina A se esté conectando o un programa en la máquina A se esté conectando)
3.) en el firewall de Windows, habilite el puerto entrante TCP 1433 (en caso de que haya una conexión telnet)
4.) en el Administrador de configuración de SQL Server, habilite el protocolo TCP/IP para el puerto 1433