Cannot Create Backup Device - SQL Server 2008 R2, Error 1326 (permissions look ok)
Figured it out -- Windows credential manager didn't have the credentials stored for the share. After adding the proper creds to the credential manager it worked ok.