Ok, I am a bit closer pinning this down. Watching /var/log/mail.info revealed, "Host or domain name not found. Name service error for name=remailer.frell.eu.org type=MX: Host not found, try again". Tor is able to resolve DNS queries for A-records; MX and NS queries are not supported.