Наистина не е 100% сигурно, че от хард ресет ще се оправят нещата, но по принцип е препоръчитерно (да не казвам почти задъпжително) след ъпдейт такъв да бъде направен.
Относно Backup. Повечето програми за Backup изискват телефона да е root-нат за да може освен програмите да се архивират и тяхните данни. Но доколкото разбирам ти си направил OTA ъпдейт (директно от интернет), което означава, че телефона ти не е root-нат.
Програма, която не изиква root и работи отлично се нарича Helium - App Sync and Backup. Има я в маркета. Обаче за да се активират възможностите и за Backup необходимо да изтеглиш от тук:
https://www.clockworkmod.com/carbon
и да инсталираш на компютъра си програмата Helium Desktop (Carbon) for Windows.
Спазвай инструкциите от интернет страницата на горния линк.
При всяко рестартиране на телефона обаче, активацията на Helium изчезва и просто ако искаш да правиш Backup трябва да я активираш наново по посочения по-горе начин.
Преди да натиснеш бутона Backup за да архивираш трябва да размаркираш квадратчето което се намира под него за да ти направи Helium пълен Backup - както на приложенията така и на техните данни.
Ако имаш други въпроси или неясни неща пиши.
P.S. Всъщност Backup може да бъде направен през Samsung Kies ако го имаш качен на компютъра си. Но аз определено имам резерви към тази програма и не я ползвам...