SSL certificate error after issuing new certificate to same entity with different Friendly Name

view story

http://serverfault.com – I am working on a system that calls a webservice from a client application. The SSL certificate expired on the server (Windows Server 2008 with IIS) that hosts the webservice. A new SSL certificate was issued to the same entity. Everything is the same except for the new expiration date and a new friendly name. The client now raises a certificate error saying it is expired. The client sees the old certificate but not the new one. How can the SSL certificate be fixed so that the client can call the webservice again? Does this have something to do with a different friendly name? Thanks. (HowTos)