Puede ser tambien incompatibilidad de versiones. Por ejemplo u backup echo con custom recovery 5.xxx no se pueda restaurar en la version 6.xxx (es un ejemplo con versiones a voleo pero me suena que algo similar paso no hace mucho)
Tambien puede ser por la carpeta /preload no todos los recoverys admiten esta. Si la ROM la lleva y el recovery no sabe de que existe, el backup no estara completo. O si esta echa desde un recovery que si lo admite y ahora llevas uno que no... En ambos casos o no se restaura bien con el consiguiente problema al arrancar de quedar en un bucle o que de error la restauracion (segun le de).
Tambien influye el cambio de nombre en la carpeta, no se si con el tiempo esto ya no pasa pero antes si ponias espacios te detectaba el backup corrupto en la restauracion. Por ejemplo CM10.1 PRUEBAS esto daria error (al menos antes, como dije no se si se ha solucionado ya en los custom recoverys actuales, yo por costumbre ya lo hago siempre con guiones o sin espacios) pero si lo pones asi CM10.1_PRUEBAS, CM10.1PRUEBAS, CM10.1-PRUEBAS funciona perfectamente.