Hola, a mi me paso lo mismo...
Supongo que habras trasteado con la magic... a mi me paso al cambiar de rom y despues restaurar un nandroid de la rom oficial vodafone cupcacke rooteada no puse el comando para usar el recovery roteado.
Lo he solucionado flasheando el recovery de nuevo desde fastboot.
Saludos!