it look like that something was wrong with the user for the deduplication device. I changed this user to root and back to the original user. After this Backup Exec needed to restart some services. After the restart of them the Deduplication Device where aviable and the backups are now running.