Acronis Backup: backup of network shared folder fails with 'The credentials for network share are incorrect'

When backing up a network shared folder you get 'The credentials for network share are incorrect' error, even though you are able to access this share in Windows File Explorer using the same credentials.