i had this same problem. backup failed and all subsequent attempts resulted in the same error 0x81000101.

first it was suggested that i do a system restore from a point prior to the backup error's...