Certificate Warning Auto Discover Outlook Problem not working

Hi i am having a problem with my exchange server. The self assigned certificate which was installed with outlook had expired so installed and created a new self assigned certificate in Small Business Server 2008 Standard. I did this by going to the console and click fix this network and then letting the wizard recreate the certificate in which it did and the expiry date had been extended. However now.. I get a warning when clients open there email saying "the name on the security certificate is invalid or does not match the name of the site" please see image attachment. And now if i logon with a new user on a machine it will not auto discover there email settings. Can this be fixed and how? I have researched and tried many things but i am struggling. For whatever reason if you view the certificate it picks up [login to view URL] certificate and that does not resemble the one which was created on the server it has a totally different name. Hope somebody can help me