I simply deleted the LinkedIn app, restarted my phone and opened my contacts. It took several minutes to refresh the contact list but once done, the duplicates were all gone and applications that use the contacts including messaging, email and telephone all access and index my contacts quickly...