Check the Security permissions on the Media Pools in Removealble Storage. Make sure that the account used for backup job has apprpriate permissions to the backup media pool.

Thanks