Error added: 2016-05-27T11:39:34Z
I had to disable the check in Postfix that rejected EHLO with unknown hosts (smtpd_helo_restrictions = reject_unknown_helo_hostname) while I set up the account in Icedove.
If you know the answer, please add your own solution below.
If you don't know, but find out later, please come back and share your answer - there will be other people
struggling with this too.
If you want to be notified via email when this is solved, enter your email address here: