For whom it may concern: I have found a solution to this bug and posted it here: Exim4 mail sending issue
In short: go to the /etc/exim4/domains/(your domain name) directory and remove/rename files named ip and fwd_only
1 Like