Se você tiver muitos backups que foram tomados, poderá levar muito tempo para que o mecanismo do banco de dados retorne as informações solicitadas. Por isso, é recomendável limpar sempre os dados antigos do banco de dados msdb. A Microsoft fornece um procedimento armazenado para fazer isso, chamado sp_delete_backuphistory. Quando você tem muito histórico de backup para processar (como você faz agora), levará muito tempo para ser executado.
Você também deve ajustar as tabelas do banco de dados MSDB. Geoff postou uma postagem no blog com alguns novos índices que você deve adicionar .