Network is unreachable

[zekkerj]

Mais dois comandos...

sudo apt-get install nmap

nmap -sT -PN mx.uol.com.br

[nilsonuehara]

# nmap -sT -PN mx.uol.com.br

Starting Nmap 6.00 ( http://nmap.org ) at 2014-04-08 18:21 UTC
Nmap scan report for mx.uol.com.br (200.147.36.15)
Host is up.
rDNS record for 200.147.36.15: 200-147-36-15.static.uol.com.br
All 1000 scanned ports on mx.uol.com.br (200.147.36.15) are filtered

Nmap done: 1 IP address (1 host up) scanned in 201.63 seconds

[nilsonuehara]

Finalmente,
obtive a resposta do suporte técnico da Digital Ocean e eles confirmaram que havia um bloqueio do protocolo SMTP. 
O mais legal é que logo de cara no FAQ deles consta:

Do you have a default firewall enabled?
No — you can open and use any port you require.

De qualquer forma, muito obrigado a todos que me ajudaram... pelo menos esse trabalho todo serviu como aprendizado pra mim.