"An error occurred while creating the deduplication storage folder" with Backup Exec 2010 R2

If is not in domain check the same thinks in the local policy:

Start --> Run --> write "gpedit.msc"

Go to Computer Configuration --> Windows Settings --> Security Settings --> Local Policy --> User Right Assignment .