For those who are still having issues, I tried something which worked for me.
-
1. Ensure both bluetooth devices are switched on.
2. Go to your contacts list in your Galaxy S3 phone.
3. Menu > Settings > Contact sharing settings > Send individual namecards [Not sure if this is important, but I...