Cuando esto ocurre probablemente la base de datos esté en modo Single user. Podemos confirmarlo entrando en SQL Server Management Studio y, en alguna de las bases de datos aparecerá de la siguiente forma:
Si es así podemos resolverlo como explica este artículo.