Issues with email on my VPS

I have a VPS and just recently when I try to send email from outlook it hangs and hangs and hangs and then I have to reboot the server just to get it to work. I need this fixed asap, I am sure it is probably a certficate issue or something simple for the proper professional.

My server is Ubuntu running virtualmin