Verifique que el servicio del navegador SQL se esté ejecutando. Lo más probable es que no esté configurado en Inicio automático.
Es posible que desee buscar en sus propiedades para verificar que esté escuchando en la interfaz de red correcta.
Ejecute el Administrador de configuración de SQL Server. En Configuración de red de SQL Server 2005, verá 4 protocolos. Luego vaya a las propiedades de TCP/IP. Deberías poder resolverlo a partir de ahí.
La única razón para que esto falle es si el servicio de SQL Server o los servicios del navegador de SQL Server no se están ejecutando o si el servicio del navegador está mal configurado.
**** ACTUALIZACIÓN **** Otra posibilidad es el uso de un cortafuegos. Asegúrese de desactivar el cortafuegos de Windows y vuelva a intentarlo.