Thank you so much for taking the time to contact me. However, I do not have any contacts in Google, except if I go into the 'other contacts' tab, there is just my own number. I don't recall ever having merged any contacts with Google (I don't actually use the Google account, I only set it up as it was required for the apps).
So it seems that this isn't what is causing this problem for me, I presume?
You mentioned that there is something else to try? I would be really grateful if you could let me know. This issue is so frustrating, and more so because no-one - not at either Google or Samsung - has a solution!
The only places I have backed up my contacts is on my PC using Kies, and within Netqin Mobile Security, an app I have installed on my phone. I'm not sure if this makes a difference?