I had same problem, about last 2 weeks, but is is about Xen update, after apply last update, Backup of Windows VMs works again.