URGENT: Cannot send emails

[ccanei]

Currently I am using http://checktls.com to test.

Here is the log:

Checking contato@virtualizeja.com.br
looking up MX hosts on domain "virtualizeja.com.br"

    mail.virtualizeja.com.br (preference:10)

Trying TLS on mail.virtualizeja.com.br[23.89.158.171] (10):
seconds         test stage and result
[000.211]         Connected to server
[000.394]     <--     220 painel.virtualizeja.com.br ESMTP
[000.394]         We are allowed to connect
[000.395]     -->     EHLO checktls.com
[000.457]     <--     250-painel.virtualizeja.com.br
250-PIPELINING
250-SIZE 20480000
250-ETRN
250-AUTH PLAIN LOGIN
250-AUTH=PLAIN LOGIN
250-ENHANCEDSTATUSCODES
250-8BITMIME
250 DSN
[000.457]         We can use this server
[000.457]         TLS is not an option on this server
[000.457]     -->     MAIL FROM:<test@checktls.com>
[000.517]     <--     250 2.1.0 Ok
[000.518]         Sender is OK
[000.518]     -->     RCPT TO:<contato@virtualizeja.com.br>
[000.583]     <--     250 2.1.5 Ok
[000.583]         Recipient OK, E-mail address proofed
[000.583]     -->     QUIT
[000.643]     <--     221 2.0.0 Bye

And a simple telnet connection to ports 25, 465 and 587 are OK, connection allowed, no blocks.