【Fedora 9＋Virtual PC 2007 SP1】Virtual PC 2007でFedora 9のサーバを公開しようとしています。

Fedoraのインストールは正常に完了しました。Fedoraをrebootさせた後Fedora自体がネットワークに接続できない状況で、wgetやyumなどで"temporary failure in name resolution"というエラーが出てきます。ところが、# service network restartすると、何事もなかったかのように外向きに接続でき、外部からも接続できてしまいます（SSHやFTPなど）。iptables -Fでフィルタリングもなしにしてあります。

[/etc/hosts]
127.0.0.1 localhost.localdomain localhost vpc
::1 localhost6.localdomain6 localhost6

[/etc/sysconfig/network]
NETWORKING=yes
HOSTNAME=vpc
GATEWAY=***.***.***.***
IPV6_DEFAULTGW=

[/etc/sysconfig/network-scripts/ifcfg-eth0]
DEVICE=eth0
BOOTPROTO=static
BROADCAST=***.***.***.***
HWADDR=**:**:**:**:**:**
IPADDR=***.***.***.***
NETMASK=***.***.***.***
NETWORK=***.***.***.***
ONBOOT=yes
DNS1=***.***.***.***
DNS2=***.***.***.***
NM_CONTROLLED=

とりあえずネットワークにつながるのでリモートからの管理やウェブサイト公開などは可能なのですが、再起動させると接続できないのはかなり気持ち悪いので、解決策をご教示いただければありがたいです。よろしくお願いします。

足りない情報などあればコメントのほうにお願いします。