I forgot about that people can successfully create accounts on my relay and chat with each other.
But they can not directly chat with other accounts on any other relay NOR classic e-mail.
The problem is that at least for incoming connections port 25 of your server is blocked, this is why no incoming messages arrive. Probably the same for outgoing messages. You likely need to ask the hoster to unblock port 25 or disable some firewall.