Verifique se o serviço SQL Browser está em execução. Provavelmente não está definido para Auto Start.
Você pode querer olhar em suas propriedades para verificar se está escutando na interface de rede correta.
Execute o SQL Server Configuration Manager. Na configuração de rede do SQL Server 2005, você verá 4 protocolos. Em seguida, vá para propriedades para TCP/IP. Você deve ser capaz de descobrir a partir daí.
O único motivo para isso falhar é se o serviço do SQL Server ou os serviços do SQL Server Browser não estiverem em execução ou se o serviço do navegador estiver configurado incorretamente.
**** ATUALIZAÇÃO **** Outra possibilidade é o uso de um firewall. Certifique-se de desativar o firewall do Windows e tente novamente.