The other problem could be the use of the distro's IMAP/POP3 configs. Make sure you install the DA version of Dovecot and dovecot.conf.
Nevermind, I just read the rest of the message about only local email being delivered. Check your firewall and like Sellerone said, make sure your DNS (forward and reverse) are setup properly.