Eu tive um problema semelhante que foi resolvido indo para o "SQL Server Configuration Manager" e certificando-se de que o "SQL Server Browser" estava configurado para iniciar automaticamente e foi iniciado.

Encontrei esta solução na resposta desta postagem do fórum:http://social.msdn.microsoft.com/Forums/en-US/sqlexpress/thread/8cdc71eb-6929-4ae8-a5a8-c1f461bd61b4/

Espero que isso ajude alguém por aí.