It seems that this was an odd error. We did try to restore a domain like that from a full backup yesterday, and it surely was not included in the restore list for subscriptions despite the full backup. Today, checking again, it is included and can be restored. Strange that this one was missing from the list. So it seems that everything is fine now.