So the problem turned out to be this:

[I had moved my *Users* directory][1] to a second drive and put a link to it in its place.

No backup programs worked until I removed the link and moved the directory back.


  [1]: http://superuser.com/questions/77214/move-windows-profile-directory