Certificate not trusted

Since updating to latest operating system on my iPad I have had difficulty sending emails. I am getting a message that the Certificate for my mail server is not trusted. It has a certificate which is valid until April 2033. My server is Internexus Group. How do I resolve this and how did this change between OIS 11 and 12?