I managed to get this working. The host gave me the SSL settings, I applied it and now it works.
The only thing that I couldn't get working (but it is not an issue) is that when you leave out name and from address (the top 2 input fields) then no emails are being sent.