You might want to test if STARTTLS works on your setup, or maybe some other server and see the internals.
From a Linux box this is quite easy, just install openssl and run the following command:

openssl s_client -starttls smtp -crlf -connect smtp.gosi.at:25