Hi Raghuv, thanks for your reply but I solved the problem myself- see below:
The certificate is issued by an internal CA as far as I can tell (which is also our domain controller).
The expired certificate is installed on our Front-end Exchange server and the certificate service (IIS) is working fine but the certificate itself is expired so won't work.
I 'd already followed the steps outlined in
http://technet.microsoft.com/en-us/library/cc726033.aspx and received the error message when I got to the fourth step.
(On the Action menu, point to All Tasks, point to Advanced Operations, and then click Renew this certificate with the same key to start the Certificate Renewal Wizard.)
Fo anyone else who is experiencing the same issue, I finally managed to solve it by renewing the SSL certificate from within IIS on our Front-end Exchange server (IIS > Web Sites > Default Web Site > Directory Security > Server Certificate ...