A mi me ocurrio lo mismo el viernes y en XDA encontre que este problema esta ocurriendo bastante con A2SD y A2SD+ con Froyo de la OTA, no se sabe porque pasa, pero ocurre.
A mi se me corrompio la particion ext y tuve que reparticionar la SD para solucionarlo, tuve los mismos sintomas que indicas, excepto lo del recovery.