I tried booting the machines with problems to safe mode but they couldn't mount the disk.
I've ran repair disc and permissions but still get errors.
Here is a console log of one of the failed backups:
Jun 13 13:41:02 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Starting standard backup
Jun 13 13:41:02 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Attempting to mount network destination using URL: afp://kfoster@macmini.bna.ipracticegroup.com/UserBackups/
Jun 13 13:41:04 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Mounted network destination using URL: afp://kfoster@macmini.bna.ipracticegroup.com/UserBackups/
Jun 13 13:41:08 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error 260 looking up immutability for /Volumes/UserBackups/iMac 215 001$.sparsebundle/token
Jun 13 13:41:08 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error 260 looking up immutability for /Volumes/UserBackups/MBA Jason Morgan.sparsebundle/token
Jun 13 13:41:08 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error 260 looking up immutability for /Volumes/UserBackups/MBP 133 001$.sparsebundle/token
Jun 13 13:41:08 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error 260 looking up immutability for /Volumes/UserBackups/MBP 133 005$.sparsebundle/token
Jun 13 13:41:08 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error 260 looking up immutability for /Volumes/UserBackups/MBP 133 011$.sparsebundle/token
Jun 13 13:41:08 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error 260 looking up immutability for /Volumes/UserBackups/MBP 133 016$.sparsebundle/token
Jun 13 13:41:16 Administrators-MacBook-Pro-24 com.apple.backupd[268]: QUICKCHECK ONLY; FILESYSTEM CLEAN
Jun 13 13:41:18 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Disk image /Volumes/UserBackups/MBP 133 017$.sparsebundle mounted at: /Volumes/Time Machine Backups
Jun 13 13:41:18 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Backing up to: /Volumes/Time Machine Backups/Backups.backupdb
Jun 13 13:41:45 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error parsing SystemMigration.log to determine source volume of system migration.
Jun 13 13:41:50 Administrators-MacBook-Pro-24 com.apple.backupd[268]: No pre-backup thinning needed: 62.30 GB requested (including padding), 958.18 GB available
Jun 13 13:42:20 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Stopping backup.
Jun 13 13:42:20 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Error: (-41) SrcErr:NO Copying /Users/kfoster/Library/Application Support/Microsoft/Silverlight/is/p2rvebop.oiq/hdb5z3jy.0cd/1/s/u4nll4hghcen13r3 jyqlcw1e0wapukkfqd1nyqcn5uz4dmrluzaaaefa/f/SLPlayer_SF to /Volumes/Time Machine Backups/Backups.backupdb/MBP 133 017$/2011-06-03-140410.inProgress/FC1091EA-0DF8-4E58-B340-974409FF4305/Macintos h HD/Users/kfoster/Library/Application Support/Microsoft/Silverlight/is/p2rvebop.oiq/hdb5z3jy.0cd/1/s/u4nll4hghcen13r3 jyqlcw1e0wapukkfqd1nyqcn5uz4dmrluzaaaefa/f
Jun 13 13:42:20 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Copied 307 files (51.1 MB) from volume Macintosh HD.
Jun 13 13:42:20 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Copy stage failed with error:11
Jun 13 13:42:26 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Backup failed with error: 11
Jun 13 13:42:28 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Ejected Time Machine disk image.
Jun 13 13:42:28 Administrators-MacBook-Pro-24 com.apple.backupd[268]: Ejected Time Machine network volume.