What you could try is another factory reset. Before you do it though, delete your Google account. Actually delete any account that you've got on the phone... Samsung, outlook, FB etc. When the factory reset is done don't restore with a previous backup to get it up and running. Do a clean install. A PITA, but maybe worth it?