Phone log shows numbers not Contact Names after installing Samsung S3 Security Update
Contacted the customer support and they told to hard reboot the mobile. It worked for me. Please backup all your apps, contacts etc using Kies before doing a hard reboot as it will restore the mobile to it's factory settings. It is a pain but had to do it to get my phone back working.