Wipe e format non fanno propriamente la stessa cosa in recovery il format mi pare si trovi in advanced e ha la funzione di riallocare la partizione riformattando appunto il file system, il wipe invece cancella semplicemente il contenuto di una partizione.
Ci sono stati alcuni casi simili al tuo ultimamente è su xda è stato aperto un thread, a quanto pare è saltato fuori che alcuni chip emmc che Samsung monta hanno un bug nel firmware che con recovery o rom basate su kernel 3.0.x il wipe data/factory reset può corrompere la memoria irrimediabilmente!!!
Questo bug era già noto hai possessori di s2, note e altri dopo il passaggio appunto ad ICS e al kernel 3.0.x.
Edit.
Puoi dare un'occhiata qui
http://forum.xda-developers.com/show....php?t=2224029