Examine os recursos do sistema da máquina de destino durante o backup. Localize o gargalo dessa maneira.
Estou usando uma versão mais antiga do backupexec. Você está apenas fazendo backup de arquivos ou existe algum nível de abstração para fazer backup de serviços, como bancos de dados?