Voicemail to email Exchange Server - "User Unknown"

This was working perfect and then recently we updated the SSL cert on the exchange server. Ever since then the PBX cannot deliver mail and says User Unknown. Any ideas?

And what does the exchange server say?