Exim4 Disable local delivery?

Solution 1:

Run dpkg-reconfigure exim4-config, select mail sent by smarthost; no local mail and fill out the asked information.

Solution 2:

You're server's name should not be the domain name... it should have a hostname like "server" under your domain "example.com", so the FQDN is "server.example.com".