Time Machine users, does this happen to you a lot? I get this error about every 6 months.

Failed ?