Questo e' un problema di configurazione di smtp (postfix), prova se funziona prima da locale e poi da remoto:
Prova da locale:
1) Accedi al server tramite ssh
2) prova a connetterti a postfix tramite telnet o netcat
(la porta specificata e' 554, cambiala se non e' quella
ti dovrebbe rispondere una cosa del genere
se questo funziona prova a mandare una mail :
http://www.yuki-onna.co.uk/email/smtp.html
poi prova da remoto a fare lo stesso, da un terminale sul tuo pc fai
se questa volta non ti risponde e' un problema che puo' andare dai certificati o all'autenticazione
[edit]
ovviamente prova a mandare la posta sia ad un utente della tua macchina, che ad un utente di un altro mailserver
ubuntu 16.04 LTS 64-bit - Memoria: 31,3 Gib - Processore: Intel Core i7-5960X CPU @ 3.00 GHz × 16 - Grafica: AMD Radeon HD 7800 Series - Disco: SSD 256 GB x 4 (RAID 01)