D'accord donc dans ce cas tu dois être sous une rom officielle.
Tu ne dois pas être un cas isolé car la 4.3 pose probleme pour beaucoup de personnes ayant fait la mise a jour (Tappe "probleme android 4.3" sur google et tu verras haha).
Bref pour en revenir a ta bête, tu peux toujours faire une sauvegarde des données que tu souhaites garder, sache que le wipe data / factory reset ne concerne que la mémoire interne de ton telephone donc tu peux déplacer tes fichiers vers ta carte SD si tu en possédes une et les replacer dans ta mémoire interne si nécessaire aprés avoir fait un wipe data.
Sinon tu peux tout simplement faire un copier/coller des données que tu souhaites garder sur ton ordinateur pour faire ton wipe data ensuite.
Aprés pour ce qui est de tes contacts tu peux tout simplement les synchroniser avec ton compte google pour les retrouver une fois le wipe data effectué. (Sauvegarde sur server)
Si jamais il y a des applications que tu souhaites garder, tu peux toujours en faire une sauvegarde, pour ma part je fais des sauvegardes d'application avec Titanium Backup mais tu devras avoir un telephone rooté au préalable sous peine de ne pouvoir lancer l'application.
Si jamais tu as d'autres questions n'hésite pas !