On Backup Exec 2010 R2, I failed with above message using Backup-to-Disk Wizard to create backup folder on a SMB shared folder even after assigning correct credential.
There's one similar thread which only oved but not solved after 3 years -> http://...