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:
Para solucionar esto podemos hacerlo como explica este artículo.