I can only speak to the possibility of thsi being a DP problem, and I don't think that this is a DP problem, otherwise the Exchange backups, whether insteractive or by the Scheduler, would fail also
This will probably require a case to be opened, and debugs to be run