This took me so long to figure out and there is next to nothing on Google so hopefully this will help a few others like me who have probably reached close to the end of their tether by this point.
Everytime we opened the Public Folders section of Exchange this error was produced and so you couldnt then follow any procedures through. Unfortunately for me, I HAD to get into this console.
The error is quite simply what it says, there IS an error with your IIS SSL Certificate. Remove your SSL Certificate from IIS and you can access the Public folders, re-add the certificate again and it'll fail again.
The ultimate solution is to purchase a correctly signed certificate or if your cushty with CA services, re-issue yourself a shiny new one that matches the server name properly and then install that.
Love to know if anyone finds this useful as I spent hours with no results on the net...
Did I solve your problem? Buy me a virtual beer by clicking on a Google ad :). Thanks!