It seems that my ISP was indeed proxying the smtp connection. They seem to have stopped and smtp works again.
-- postfix ignores smtp_always_send_ehlo https://launchpad.net/bugs/55060 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
