Ich habe mit Network-Manager eine vpnc-Verbindung eingerichtet. Mails ohne Anhang werden versendet, bei Mails mit Anhang meldet Thunderbird einen Timeout beim Versenden. Auf einem anderen Computer, auf dem Ubuntu 14.04 installiert ist, funktioniert beides. Ich vermute deshalb eine Problem mit Ubuntu 15.10.
Beim Googlen nach dem Problem habe ich Beiträge gefunden, in denen es um Router und die MTU-Paketgröße geht.