Es que dudo que realmente se queden instaladas las aplicaciones en la externa. Es como si dices que en tu pc un programa lo instalas en un pendrive externo...al formatear el pc lo normal es que no te funcionara....
Instala las aplicaciones en el teléfono y antes de cambiar de imagen, haz un backup de las mismas con, por ejemplo, el titanium backup...