Ich bin mir überhaupt nicht mehr sicher, ob ich mit diesem Testgerät überhaupt schon mal Mails ins Internet versendet habe. Wahrscheinlich haben wir immer nur lokal gearbeitet. Das funktioniert ja auch wieder.
Bei Debian ist das eximconfig-Programm mit dabei (jedenfalls, wenn Du exim3 mit Woody verwendest). Damit kannst Du aus ein paar verschiedenen Grundeinstellungen wählen, vielleicht ist ja eine passende dabei. Hast Du eventuell bei der Installation "nur lokaler Transport" ausgewählt?