お世話になっております。先日よりUbunutuの中身をいろいろと設定して混乱しております。ちょっと長くなるのですが、わかる方がいましたらご教授願います。
ちょっと前にpostfixの設定をしようと思いインストール＆設定をしたのですが、認証関連でなかなか思い通りにうごいてくれなったのでとりあえずsendmailに戻そうとしたところからいろいろとおかしなことになってしまいました。
　現在は、再インストールしなおしてクリーンな状態です。MTAはsendmailが設定されていて、メールの送信ができる状態なのですが、名前解決がうまくいきません。名前解決の方法は、
/etc/hosts
/etc/resolv.conf
DNSサーバーはLAN内の別のマシンに設定してある
という感じです。
　example.comというオリジナルのドメインを設定してあるのですが、例えばrootからメールを送信すると[email protected]ではなく、root@hostnameという風にサーバー内で設定したホスト名になってしまい、名前解決ができない状態です。hostnameをexample.comに変換してやればいいと思っている次第ですが、/etc/hostsファイルに、
127.0.0.1 example.com
を加えたり、いろいろやっていますが解決に至っていない状態です。

　どういうわけか、コマンドやスクリプトからメールを送信してみると、自分のGmailには届きます。（aliasesの設定をしているからでしょうか？）しかし、携帯メールやその他の外部のメールには届きません。
　やりたい設定としては、コマンドライン及びスクリプト（PHPやPerl、bash)からメールが送信できるという設定です。


ログでも名前解決のメッセージが出てます。

【ユーザーから送信した時】myuserから[email protected]に送信した時

Jan 12 10:18:42 hostname sm-mta[22449]: o0C1IfPf022447: to=<[email protected]>, ctladdr=<[email protected]> (1000/1000), delay=00:00:01, xdelay=00:00:01, mailer=esmtp, pri=150540, relay=gmail-smtp-in.m.google.com. [209.85.221.10], dsn=2.0.0, stat=Sent (OK 1263259122 10si51202427pzk.50)
Jan 12 10:18:42 hostname sm-mta[22449]: o0C1IfPf022447: o0C1IgPf022449: DSN: Service unavailable
Jan 12 10:18:42 hostname sm-mta[22449]: o0C1IgPf022449: to=<[email protected]>, delay=00:00:00, xdelay=00:00:00, mailer=local, pri=30000, dsn=2.0.0, stat=Sent

その他、名前解決まわりでは、以下のようなログも出てきます。

Jan 12 10:57:07 hostname sendmail[2744]: unable to qualify my own domain name (hostname) -- using short name
Jan 12 10:57:07 hostname sendmail[2744]: o0C1v7Pg002744: from=myuser, size=49, class=0, nrcpts=1, msgid=<201001120157.o0C1v7Pg002744@hostname>, relay=myuser@localhost
Jan 12 10:57:07 hostname sm-mta[2781]: o0C1v7Gg002781: from=<myuser@hostname>, size=302, class=0, nrcpts=1, msgid=<201001120157.o0C1v7Pg002744@hostname>, proto=ESMTP, daemon=MTA-v4, relay=hostname [127.0.0.1]
Jan 12 10:57:07 hostname sendmail[2744]: o0C1v7Pg002744: [email protected], ctladdr=myuser (1000/1000), delay=00:00:00, xdelay=00:00:00, mailer=relay, pri=30049, relay=[127.0.0.1] [127.0.0.1], dsn=2.0.0, stat=Sent (o0C1v7Gg002781 Message accepted for delivery)
Jan 12 10:57:09 hostname sm-mta[2783]: o0C1v7Gg002781: to=<[email protected]>, ctladdr=<myuser@hostname> (1000/1000), delay=00:00:02, xdelay=00:00:02, mailer=esmtp, pri=120302, relay=gmail-smtp-in.m.google.com. [209.85.221.43], dsn=2.0.0, stat=Sent (OK 1263261429 9si14818918pzk.83)
Jan 12 11:00:02 lily sm-msp-queue[2808]: My unqualified host name (hostname) unknown; sleeping for retry
Jan 12 11:01:02 lily sm-msp-queue[2808]: unable to qualify my own domain name (hostname) -- using short name

　どこら辺りを設定してよいのかわからない状態です。LAN内のDNSサーバーは（おそらく）きちんと動いていてWebサーバーでの名前解決やバーチャルホストの設定などはうまく動いております。
　どんづまってしまったので、よろしくお願いします。