Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
This worked for me as well. Spent hours both alone and with TAC trying to figure it out. We had disabled the cert but turns out we had to delete it altogether to allow us to import the new cert with same name.