Tuve un problema similar que se resolvió yendo al "Administrador de configuración de SQL Server" y asegurándome de que el "Explorador de SQL Server" estaba configurado para iniciarse automáticamente y se inició.
Encontré esta solución en la respuesta de esta publicación del foro:http://social.msdn.microsoft.com/Forums/en-US/sqlexpress/thread/8cdc71eb-6929-4ae8-a5a8-c1f461bd61b4/
Espero que esto ayude a alguien.