Maybe backing up directly into the OneDrive folder does not work as expected? Don’t know. There are other reports on the forum where it seems to have worked just fine. Well, at least people said that backing up worked, can’t see if they tried restoring 
However, I just found this:
Try backing up to a local folder on the computer and try if it can find the backup then