Jeg havde et lignende problem, som blev løst ved at gå til "SQL Server Configuration Manager" og sikre mig, at "SQL Server Browser" var konfigureret til at starte automatisk og blev startet.
Jeg stødte på denne løsning i svaret på dette forumindlæg:http://social.msdn.microsoft.com/Forums/en-US/sqlexpress/thread/8cdc71eb-6929-4ae8-a5a8-c1f461bd61b4/
Jeg håber, at dette hjælper nogen derude.