I have found that making a new remote to the same bucket with a different directory gave the same error. I also tried restarting Xen Orchestra in case there was an old task that was stuck etc.
I have managed to get this backup to work via the same newer remote but targeting a new bucket with one directory inside.
Odd because the other older bucket jobs are working. Worth noting other potential factors on the older bucket; there is a lifecycle policy in place on the older wasabi bucket. This reduced Wasabi's versioning files within a time period where no available restores were listed in Xen Orchestra. We have object lock and versioning turned on for immutable backups in Wasabi. The backups in that bucket were not being reduced automatically by Xen Orchestra and the size had gone over 100TB when retention was 15 backups total & should've started dropping the older files. The bucket size has since reduced down to about 40TB now and we're looking to further optimise the backups across our whole infra.
If there are other suggestions I can go test them later but just noting what we're doing and how I've worked around the issue to keep the backup running when getting this error.