The following article shows how to restore VMware vmdk files to a different host. Please look at " To redirect the restore of VMware virtual machines or vmdk files to a different host" in this article.https://www.veritas.com/support/en_US/article.v53...
It is possible that the old information of the Dedupe device is left in the Backup exec database(BEDB). I would contact Veritas support engineers who can help you idenfify the problem and run a utility to modify the database.
The "delay catalog" feature was renamed in FP5. It is addressed in " What's new in Backup Exec 15 Feature Pack 5" as shown in the screenshop. You can open What's new dialogue in the BE UI (Backup Exec icon | Help and Documentation | What's new.)