I had the same problem...
It only allowed me to back up to hdd in directory mode.
But in proxmox backup server threw the same error
Solve this by deleting the vm and creating it again from the backup. After this I was able to back up to PBS
scenario
2 nodes
node 1 ve6.4 node 2 ve7...