Jag hade ett liknande problem som löstes genom att gå till "SQL Server Configuration Manager" och se till att "SQL Server Browser" var konfigurerad att starta automatiskt och startade.
Jag stötte på den här lösningen i svaret på detta foruminlägg:http://social.msdn.microsoft.com/Forums/en-US/sqlexpress/thread/8cdc71eb-6929-4ae8-a5a8-c1f461bd61b4/
Jag hoppas att det här hjälper någon där ute.