2
Hello!
We also had this problem. The solution was in the server settings. We have a server with Debian Linux and Apache. For Apache, the secondary DNS server was set wrong (typing error in the ip-address). That made the mailfunction very slow, because he tried to find the DNS, but couldn't find it.
Maybe your problem is somewhere in that direction too!
Good luck.
wim.