h-seki による投稿:

Ubuntu 10.04 LTSのServer版をインストールしたのですが、シャットダウンしようとすると、

* Will now halt
        [   20000.520004] System halted.

のメッセージで止まってしまい、シャットダウンできません。

どうすれば、正常にシャットダウンできるかご存知の方よろしくお願いいたします。

System halted(過去形)
になっているので、既に正常にシステムは停止しています。
電源が落ちるのが期待であったなら、M/B BIOSのACPIの問題か、
デフォルトではサーバ版にacpidが入っていないためだと思われます(未確認です)。

もしかしたら、
https://forums.ubuntulinux.jp/viewtopic.php?pid=76162#p76162
の環境でしょうか。
ハードウェア(今回はM/BのBIOS)に関連しそうな話題の場合、環境を書いておいた方が解決に近づくかと思います。
判断がつかない、よく判らない、と言った場合は取りあえず、環境は書いておいた方がよいです。
もし、VirtualBox上の問題であれば、仮想マシンのACPI関連のオプションなどを調節することで電源が落ちるようになるかも知れません。
もうひとつの可能性として挙げたacpidに関しては、

env LANG=C apt-cache policy acpid

などとするとインストール状況が確認できます。

acpidはデフォルトで入っていたようですね。
VirtualBoxのBIOSでなら、少なくともDesktop版のUbuntuはシステム終了で電源が落ちるので、あとはServer版固有の設定か、kernelのビルドオプションなどUbuntuのバイナリのDesktop/Server版での差異が原因かと思いますが。。
ちょこっとUbuntu 10.04.2のServer版インストールCDからshellに落ちてpoweroffした感じだと正常に電源が落ちるようです。
こちらの環境は、
Host: Kubuntu 10.10 (amd64)
Guest: Ubuntu Server 10.04.2 (i386, Install CD)
です。
VirtualBoxのチップセットオプションを変えてみて、効果があるか試してみてはいかがでしょう。
それでもダメならWindowsXP版VirtualBoxの問題のような気がします。