What was the solution to this problem? I am having the exact same error message.
I doubt it is a hard drive space issue, my current backup plan is 30 MB and I have 10 gig free.
I'm not seeing this problem discussed elsewhere on the net, it would be useful to publish the answer here.
Thank you in advance.