Same problem with my Samsung Galaxy S4. I had a problem with all my contacts due to multiple entries syncing it with Outlook 2013 via Kies. Then I saw the Linked In problem.
I uninstalled the Linked In app (wasn't really using it anyway) and all the Linked In contacts went away.
I'm still not...