Hello friend
I have the same problem in my Galaxy-SIII
i just resolved it two days back
first of all download Kiest backup and restore from Samsung site in ur PC
and connect ur mobile with ur PC and then take the backup
then disconnect it from ur phone.
reboot ur phone and make it on default factory setting. It will erase all ur data and everything will be on factory setting..
then connect it with PC again and now Restore option is there in ur KIEs lite software installed in ur PC.
It will take aproxx. 15 mins.
now ur phone all the contacts.. photos msgs and all the apps.. will appear as it is ..
thanks