"found <n> files that are missing from the remote storage" investigated a reason for unsuccessful backup

I had the same issue with the 1+1 servers but I could identify the root cause for that behavior: I have used the Windows Path separator ("\") for the destination directory.

Switching to UNIX path separators ("/") fixed my issues and it worked fine afterwards.