[dnanian]

Oh, and to follow-up with Brian's case (the other user who came in on this thread indicating he thought he had a similar problem), his difficulty was a damaged directory structure. After running Disk Utility, his backup worked just fine.