GS4 (4.3) Link contact to another facebook contact does not work?

[Andrew Quann]

I have tried restarting phone and re syncing contacts on facebook app. But phone contact John Doe will not link with facebook John Doe, even if I manually hit "link contact" and choose the other from the list.
The message displays the contacts are linked but they do not link. It has worked on a few but very rare.
(All non facebook contacts are saved to device.)
Thank you for your help.