Yes back up with kies. Then on your phone go to Settings|General|backup and reset. Once there, the bottom item should be factory data reset. Hit that and follow screen prompts. Keep it plugged in for all this. Once that is completed, and your device has rebooted, look for the ota update like you...