Exchange 2010 Certificates

What do you mean by reset please ? renew ? re-install ? if so, yes you can.

Re-install, get the certs back to default. The issue that I'm having is that the out server was restarted last night and caused all my certs to become invalid. So want to start off fresh.

You check whether your certificate is there in the store

If it is there you enable services using the thumbprint of the certificate
example:  Enable-ExchangeCertificate -Thumbprint 5113ae0233a72fccb75b1d0198628675333d010e -Services POP,IMAP,SMTP,IIS

If your certificate is not there in the store, download the certificate from the CA (control panel)
Install the certificate and enable certificate using the below Links
Installation guide EMC
Installation guide EMS

Also check if the certificate is not expired.

If it is not, it could be that the date was changed in the server.

Took a screen shot of the exchange. Take a look
exch.jpg

Server is on the internet.

As suggested by Sulimanw please make sure it has internet and if you have proxy bypass proxy for *.digicert.com

Server has internet, checked proxy and added *.digicert.com to bypass list.

Please check these
1
2

Thanks, had to re-issue the cert and reconfigure my firewalls to allow Exchange access to the internet without the use of a proxy. All working fine now.