Bem, seu administrador de sistema está incorreto. (link removido para artigo da KB postado acima porque eu não tenho pontos suficientes para postar dois hyperlinks) mostra que é possível. Essas instruções provavelmente não irão ajudá-lo diretamente, porque você deve estar consultando o guia de administração e a base de conhecimento do Symantec NetBackup. Talvez seja necessário um agente do Exchange para fazer o nível do bloco, você já investigou?
Além disso, você sabe que o nível do bloco ocupa muito mais tempo e espaço, certo? E que, se você está fazendo fulls, você só precisa restaurar para o Recovery Storage Group e, em seguida, usar o ExMerge para obter apenas os emails em questão; que realmente não deveria demorar mais de um dia.