Prueba a hacer esto (no garantizo resultados ni quiero hacerme responsable, pero hay gente a quien le funciona.):
Descarga del Market el Android Terminal Emulator (o si tienes el Rom Toolbox, utiliza el Terminal Emulator que viene incluido).
Anota el nombre de la carpeta donde está el backup (en mi caso sería 2012-09-28.17.01.26 para hacer el ejemplo, tú tendrías que poner el tuyo)
Inicia el Terminal Emulator y escribe estos comandos:
$ cd /mnt/sdcard/external_sd/clockworkmod/backup/2012-09-28.17.01.26
$ rm nandroid.md5
$ md5sum *.img>nandroid.md5
Es posible que después de este último comando te salga un mensaje de error diciendo que no encuentra ningun fichero img, pero aún así creará un fichero nandroid.md5 de 0 bytes.
Prueba a restaurar de nuevo (si se creó un nandroid.md5 de 0 bytes, el CWM ni siquiera intentará hacer la comprobación md5 y comenzará la restauración inmediatamente)