que error te da?
1-si te dice lo de sustituir la aplicación, Supongo que no te deja instalarlas porque aún siguen de alguna manera en la memoria.
yo no entiendo mucho, pero me parece raro que despúes de hacer los wipes y formatear sigan ahí
si es eso, puede que sigan apareciendo en ajustes-aplicaciones?si están alli, quizás podrías borrarlas desde allí.
2-otro error es que puede que sea por incompatibilidad de ics con esas aplicaciones.