Thanks for the help, follows the logs :)
2015-05-06 12:16:18 1YptBr-0004EB-6E Message is frozen
2015-05-06 12:17:22 1Ypo92-0004Jj-73 mx3.hotmail.com [65.54.188.72] Connection timed out
2015-05-06 12:18:25 1Ypo92-0004Jj-73 mx3.hotmail.com [65.55.92.184] Connection timed out
2015-05-06 12:19:28 1Ypo92-0004Jj-73 mx3.hotmail.com [65.55.92.168] Connection timed out
2015-05-06 12:20:31 1Ypo92-0004Jj-73 mx3.hotmail.com [207.46.8.199] Connection timed out
2015-05-06 12:21:34 1Ypo92-0004Jj-73 mx3.hotmail.com [65.55.37.88] Connection timed out
2015-05-06 12:21:34 1Ypo92-0004Jj-73 == [email protected] R=dnslookup T=remote_smtp defer (110): Connection timed out
2015-05-06 12:22:37 1YpoY4-0004y6-Ac mx2.hotmail.com [65.55.92.152] Connection timed out
2015-05-06 12:23:40 1YpoY4-0004y6-Ac mx2.hotmail.com [65.55.92.136] Connection timed out
2015-05-06 12:24:44 1YpoY4-0004y6-Ac mx2.hotmail.com [65.54.188.72] Connection timed out
2015-05-06 12:25:47 1YpoY4-0004y6-Ac mx2.hotmail.com [65.55.37.88] Connection timed out
2015-05-06 12:26:50 1YpoY4-0004y6-Ac mx2.hotmail.com [65.55.33.135] Connection timed out
2015-05-06 12:26:50 1YpoY4-0004y6-Ac == [email protected] R=dnslookup T=remote_smtp defer (110): Connection timed out
2015-05-06 12:26:50 1Ypoay-0005CM-0g alt3.gmail-smtp-in.l.google.com [2a00:1450:400c:c01::1a] Network is unreachable
2015-05-06 12:27:53 1Ypoay-0005CM-0g alt3.gmail-smtp-in.l.google.com [64.233.167.27] Connection timed out
2015-05-06 12:27:53 1Ypoay-0005CM-0g alt4.gmail-smtp-in.l.google.com [2a00:1450:4013:c00::1b] Network is unreachable
2015-05-06 12:27:53 1Ypoay-0005CM-0g == [email protected] R=dnslookup T=remote_smtp defer (101): Network is unreachable
2015-05-06 12:27:53 End queue run: pid=32059
EDIT: I talked with the support of vultr and told me that there is a blocking policy because of spam, however, necessary releases have been made, still not working.