Okey, so I had the exact same problem and I think I might have found a way to fix this. The problem is it's contact by contact and not bulk.
1. Go to your contacts in your S6. Search for a contact that you know have duplicate numbers in the dialer.
2. You will now see that there is just one...