Puedes arreglarlo con esto:
http://forum.xda-developers.com/showthread.php?t=976453
Pero no lo hagas a la ligera cada vez que te pase porque puede que el backup se haya fastidiado y deje el móvil como un ladrillo. A mí me sirvió con un backup propio que me dio ese error por cambiar el nombre de la carpeta.
Lo que hace es volver a crear el md5 usando el terminal desde el pc con adb.