Start by making sure that these match:
/etc/resolv.conf
/var/spool/postfix/etc/resolv.conf
Yup. Postfix start warns me if they differ.
I tried putting in nameservers there, but that makes it worse: then postfix
(it's supposed to relay) accepts the messages, then can't find te relay domain,
so it bounces them. Ouch.
~$ /etc/init.d/postfix restart
Yup. Been starting and stopping for a while now. :-(
I had something similar a few days back, when - duh - all my incoming
mail got stuck for the same reason. I knew about the two resolv.conf,
but nothing helped.
Then I tried some dig another.domain.com MX, and it timed out, while dig
another.domain.com didn't. Once name resolution of MX was back, postfix
was back after a restart. I dunno, if it was a bad coincidence, though I
didn't like it all too much.
Good luck,
Uwe