The same problem for me:
<code>
Sep 23 23:53:48 WaveMotion com.apple.backupd[220]: 21.25 GB required (including padding), 462.46 GB available
Sep 23 23:53:48 WaveMotion com.apple.backupd[220]: Waiting for index to be ready (101)
Sep 24 00:16:43 WaveMotion com.apple.backupd[220]: Copied 384041 files (17.0 GB) from volume HD.
Sep 24 00:18:08 WaveMotion com.apple.backupd[220]: 427.6 MB required (including padding), 444.93 GB available
Sep 24 00:20:21 WaveMotion com.apple.backupd[220]: Copied 93189 files (631 KB) from volume HD.
Sep 24 00:23:39 WaveMotion com.apple.backupd[220]: Starting post-backup thinning
Sep 24 00:23:39 WaveMotion com.apple.backupd[220]: No post-back up thinning needed: no expired backups exist
Sep 24 00:23:39 WaveMotion com.apple.backupd[220]: Backup completed successfully.
Sep 24 00:24:12 WaveMotion com.apple.backupd[220]: Starting standard backup
Sep 24 00:24:12 WaveMotion com.apple.backupd[220]: Backing up to: /Volumes/TREKSTOR500G/Backups.backupdb
Sep 24 00:25:42 WaveMotion com.apple.backupd[220]: 429.3 MB required (including padding), 447.31 GB available
Sep 24 00:27:05 WaveMotion com.apple.backupd[220]: Copied 77078 files (40 KB) from volume HD.
Sep 24 00:27:05 WaveMotion com.apple.backupd[220]: Backup canceled.
</code>
First backup with my new Mba with usb disk: no problems
Second backup: after ten minutes canceled by me...
I tried with 2 different disk