Měl jsem podobný problém, který jsem vyřešil tak, že jsem přešel do "SQL Server Configuration Manager" a ujistil se, že "SQL Server Browser" byl nakonfigurován tak, aby se spouštěl automaticky a byl spuštěn.
Na toto řešení jsem narazil v odpovědi na tento příspěvek na fóru:http://social.msdn.microsoft.com/Forums/en-US/sqlexpress/thread/8cdc71eb-6929-4ae8-a5a8-c1f461bd61b4/
Doufám, že to někomu pomůže.