Sobre todo deberías de formatear al menos la memoria interna, hace tiempo vi un tutorial para este tipo de problemas y como solucionarlo, creo que lo encontre poniendo en google mega tutorial Galaxy S IIo algo asi. Veras una pagina con un tutorial muy completo y en alguna parte un enlace para este que te digo de como solucionar cuando no reconoce la memoria interna (supongo que al recuperar esta tambien lo hara la externa).
Una cosa mas, que version o ROM lleva ese GS2 por que la primeras ICS (las betas) no funcionaba bien el almacenamiento tal vez lleve una de esas y de aqui el problema y es tan facil como instalar alguna ROM oficial mas moderna, ojo con las ICS 4.0.4 (las 4.0.3 en principio las ultimas versiones no tienen ningun problema con esto) stock originales que pueden causar brick al hacer los wipes (claro si no se van a hacer por que tu compi no cambia de ROM van como la seda, mucho mejor que cualquier otra original, en las cocinadas no entro por que mejoran muchas cosas que samsung no hizo).
Edito: creo que lo encontre te dejo el link (si no das con la respuesta en este tutorial prueba poniendo "
megatutorial SGS2 no reconoce memoria interna" o algo similar para dar con el tutorial especifico a tu problema):
http://www.mundoandroides.com/mega-t...izado-05032012