Time Machine si blocca in "Preparing to Back Up" e il mio cestino non si sta svuotando

Ho riscontrato due problemi separati, ma li sto mettendo nella stessa domanda nel caso in cui siano correlati.

Innanzitutto, il mio cestino non si svuoterebbe. Sembra che rimanga bloccato su alcuni file, perché resetterò il mio Macbook e alcuni dei file verranno eliminati, e quindi se rimuovo un file o due a caso, altri possono essere cancellati. Alcuni di questi file avevano caratteri strani nei loro nomi. Ho provato a cambiare i nomi in caratteri singoli, ma questo non ha aiutato.

Successivamente, ho tentato di eseguire il backup del mio MacBook utilizzando Time Machine. Ho collegato l'HDD che ho usato per questo, ma ogni volta che provo ad avviare il backup, Time Machine si blocca su "Preparing to Back Up".

Devo assolutamente sapere come risolvere il problema di Time Machine, ma sono curioso di sapere come risolvere il problema del cestino e se questi problemi siano o meno collegati.

EDIT: Console.app ha registrato quanto segue stamattina prima di partire per un viaggio. Non ho portato l'HDD con me.

6/5/12 7:41:28.312 AM com.apple.backupd: Starting standard backup
6/5/12 7:41:46.877 AM com.apple.backupd: Error -35 while resolving alias to backup target
6/5/12 7:41:58.368 AM com.apple.backupd: Backup failed with error: 19
6/5/12 7:59:08.999 AM com.apple.backupd: Starting standard backup
6/5/12 7:59:10.187 AM com.apple.backupd: Backing up to: /Volumes/Seagate 3TB Mac/Backups.backupdb
6/5/12 7:59:13.308 AM com.apple.backupd: Event store UUIDs don't match for volume: Macintosh HD
6/5/12 7:59:13.331 AM com.apple.backupd: Event store UUIDs don't match for volume: Blank
6/5/12 7:59:13.683 AM com.apple.backupd: Deep event scan at path:/ reason:must scan subdirs|new event db|
6/5/12 8:23:31.807 AM com.apple.backupd: Backup canceled.
6/5/12 8:23:33.373 AM com.apple.backupd: Stopping backup to allow backup destination disk to be unmounted or ejected.
6/5/12 9:51:21.572 PM com.apple.backupd: Starting standard backup
6/5/12 9:51:22.515 PM com.apple.backupd: Error -35 while resolving alias to backup target
6/5/12 9:51:32.741 PM com.apple.backupd: Backup failed with error: 19