The advice I wish somebody had given me: Don't use Debian's default configuration for Exim. Even though Debian's docs strongly recommend that you should do so. I'm sure their magic config stuff works brilliantly for somebody, but for most people it creates a vast, complex set of files that then breaks when you upgrade, leaving you with no email. Just write (or find) a config file.