I had the same issues. Due to the failed/hung backups, the curlftpfs processes would queue and lock the VMs.
I ended up killing all curlftpfs process, all vzdump processes, unmounting the curlftpfs mount, and disabling the storage in Proxmox.
From there, I logged into the OVH control panel and...