Thank you for contacting Samsung Customer Support.
I am very sorry about the problems you have been experiencing with your operating system since the software update. I understand how frustrating this would be, as it is impacting how you can use your phone. We are currently investigating the reported issues with Galaxy S3 4.3 Jelly Bean update, until the issues are resolved, the upgrading service has been temporarily suspended.
As the factory reset was unsuccessful in fixing any of the issues you are experiencing, I would advised that you visit your local service centre, here a Samsung approved engineer can inspect the phone, I have listed the details below.