Time Machine atascado en "Preparando copia de seguridad"

Tengo un MacBook Pro de 2009. Venía con OS X 10.6 (Snow Leopard) pero lo actualicé a 10.8 (Mountain Lion).

Hace unos días, intenté hacer una copia de seguridad de mis archivos en un disco duro externo, como he hecho con éxito muchas veces antes y después de la actualización del SO.

El estado del menú de Time Machine en la parte superior de mi pantalla decía "Preparando copia de seguridad", en lugar de contar como suele hacerlo. Permaneció así durante unos minutos, luego me cansé de esperar y detuve la copia de seguridad.

Anoche lo volví a intentar y lo dejé reposar toda la noche durante casi 12 horas. Sigue atascado en "Preparando copia de seguridad". ¿Qué puedo hacer para que la copia de seguridad funcione como antes?

Intenté buscar este problema en Google y las soluciones que vi decían que debía esperar más tiempo (sin ninguna idea clara de cuánto tiempo) o excluir la carpeta Backups.backupdb de mi antivirus (lo que no se aplica a mí, ya que no tengo un antivirus).

Editado el 2013-5-23: Aquí están todas las cosas que probé y que no funcionaron:

• Intenté esperar a que terminara la indexación pero eso no pareció ayudar. Dejé mi portátil durante unas 36 horas y el estado seguía diciendo "Preparando copia de seguridad".
• Encontré una carpeta en mi disco de respaldo llamada /Volumes/Time Machine Backups/Backups.backupdb/Elias Zamaria’s MacBook Pro (2)/2013-04-30-182726.inProgress . Lo borré y eso no pareció ayudar.
• Intenté verificar mi disco duro principal usando la Utilidad de Discos y todo parecía estar bien. Intenté verificar los permisos del disco y obtuve algunos errores relacionados con iTunes (creo), y los solucioné haciendo clic en el botón "Reparar permisos del disco". También intenté verificar mi disco duro externo y parecía estar bien. Intenté de nuevo la copia de seguridad y se congeló como antes.
• He probado a mirar la página web que ha enlazado @lgsancho. Encontré algunas cosas que pueden parecer útiles pero no las probé todavía.

• Intenté correr tmutil status sin que se ejecute la copia de seguridad y obtuve este resultado:

  Backup session status:
  {
      ClientID = "com.apple.backupd";
      Running = 0;
  }

  Inicié la copia de seguridad, esperé a que el estado cambiara a "Preparando copia de seguridad", y ejecuté el mismo comando, y obtuve este resultado:

  Backup session status:
  {
      BackupPhase = ThinningPreBackup;
      ClientID = "com.apple.backupd";
      DateOfStateChange = "2013-05-21 19:09:06 +0000";
      DestinationID = "8BC5795A-0AAC-4976-B960-ECCE8F48842C";
      DestinationMountPoint = "/Volumes/Time Machine Backups";
      Percent = "-1";
      Running = 1;
      Stopping = 0;
  }

  La copia de seguridad ha durado unos 45 minutos. Probé el comando y obtuve este resultado:

  Backup session status:
  {
      BackupPhase = ThinningPreBackup;
      ClientID = "com.apple.backupd";
      DateOfStateChange = "2013-05-21 19:09:06 +0000";
      DestinationID = "8BC5795A-0AAC-4976-B960-ECCE8F48842C";
      DestinationMountPoint = "/Volumes/Time Machine Backups";
      NumberOfChangedItems = 483816;
      Percent = 0;
      Running = 1;
      Stopping = 0;
  }

  Es exactamente igual, excepto que el Percent ha pasado de "-1" a 0. La copia de seguridad lleva casi 3 horas. El estado sigue diciendo "Preparando copia de seguridad" y tmutil status me da exactamente el mismo resultado que la última vez.

Estas son las cosas que se han sugerido, que me resisten a probar:

• Vaciando mi basura. No quiero hacer esto porque anula el propósito de la papelera y me quita la posibilidad de recuperar archivos que pueda haber borrado accidentalmente.
• Borrar copias de seguridad antiguas. Puede que intente esto si nada más se me ocurre que sea útil.

Editar en 2013-6-1: No estoy aceptando mi respuesta porque está sucediendo de nuevo. Me voy a hartar de reiniciar cada vez que ocurre. Sólo quiero que se detenga. Estoy pensando en considerar la posibilidad de borrar mis antiguas copias de seguridad. Esto es lo que veo en la consola de backupd:

5/31/13 11:09:09.595 PM com.apple.backupd-helper[16259]: Not starting scheduled Time Machine backup - time machine destination not resolvable.
6/1/13 12:09:37.920 AM com.apple.backupd-helper[16438]: Not starting scheduled Time Machine backup - time machine destination not resolvable.
6/1/13 12:23:20.619 AM com.apple.backupd[16473]: Starting automatic backup
6/1/13 12:23:21.794 AM com.apple.backupd[16473]: Backing up to: /Volumes/Time Machine Backups/Backups.backupdb
6/1/13 12:23:26.430 AM com.apple.backupd[16473]: Using file event preflight for Macintosh HD
6/1/13 12:23:55.148 AM com.apple.backupd[16473]: Will copy (829.8 MB) from Macintosh HD
6/1/13 12:23:55.602 AM com.apple.backupd[16473]: Found 14880 files (949.2 MB) needing backup
6/1/13 12:23:55.632 AM com.apple.backupd[16473]: 2.44 GB required (including padding), 391.84 GB available
6/1/13 9:06:02.191 AM com.apple.backupd[16473]: Cancellation timed out - exiting
6/1/13 9:10:04.406 AM com.apple.backupd[18634]: Starting automatic backup
6/1/13 9:10:05.055 AM com.apple.backupd[18634]: Backing up to: /Volumes/Time Machine Backups/Backups.backupdb
6/1/13 9:10:11.788 AM com.apple.backupd[18634]: Using file event preflight for Macintosh HD