Hovig,
We have seen exactly the same issue recently. Like you with no changes having taken place between the backup running fine and now producing the above error.
If you receive any feedback to your posting, would you be kind enough to let me know? Should I find out elsewhere I'll update the posting and let you know.
regards,
Sicknote