Me alegro de que se te haya solucionado!!!
Lo primero que deberias hacer es instalarle un antivirus, para estar seguro, por si acaso fue eso. El Avg es gratis en el market y escanea todas las aplicaciones cuando las instalas, asi como te protege al navegar si le activas esa opcion.
Las aplicaciones que tuvieras instaladas se han perdido, aunque las hayas movido a la SD, creo, porque el telefono no las reconocerá como instaladas al haberlo formateado, pero prueba a ver.
Para hacer backup yo uso el el Titanium, te hace copia de seguridad de las aplicaciones, configuraciones etc, , te lo copia todo en la SD, dentro de una carpeta, para poder recuperarlo cuando quieras, con las configuraciones de aplicación. Pero necesitas ser root para poder usarlo.