Here is the microsoft article I have followed.
This has not fixed the issue.
I have made a few minor changes since then to no avail.
The warning the users are getting is the auto discovery cert is not valid. As for users attaching from the outside URL I am not worried about. But it is becomming a nuisance since all of the users are using Outlook 2007 within the network and recieve an error every time they open outlook.
I also read that a multiple domain name cert would need to be purchased to make these go away. Any information on what I can do to resolve this would be great.
I also have the internal DNS to make it so they can type the extnernal address and access the server.