I have tried all of the above suggestion but never worked for my S3 running an Android 4.3. Instead, I made use of factory reset to resolve the issue. Beware, all your data shall be erased. Contacts, Messages, Notes, Reminders, Installed Apps (except those that are pre-installed), Photos...