I have the exact same problem when receiving a call and dialing out. It shows the phone number and then after about 3-4 rings, it will finally display the contact name that is in my contact list. I had the S3 and there were no issues with this. Has anyone found a fix for this issue?