that error should have only one reason and that is multiple certificates with the same name in certificate store. These certificates should be in "Computer account" store in "Personal->Certificates" folder. Are you sure you are checking the right store? If you find certificates with this name, delete all of them and restart service. It should recreate certificate as needed.