Updated from 10.6.1 to 10.6.2, now when I attempt to backup mbp to time capsule, it never gets beyond "making backup disc available". Everything worked fine prior to the update.
Everything was fine before I upgraded my MBP to 10.6.2. Get same errors as you. Just realized our other machine, MB mid-'08, hasn't been backing up for two weeks - just after that upgrade.