【12/7追記】
自鯖でapt-get update 及び upgradeを行ったところ、Apacheは1.3.33へPHPは5.1.1へアップグレードされました。12/6にVineサーバーで更新されたようです。
そこで改めてWordPressのインストールを行ってみたところ、正常にインストールできました。原因は定かにはなっていませんが、とりあえずインストールできたのでよしとします。
また、Vineのphp.iniでWordPressをUTF設定でインストールすると投稿が文字化けしましたが、以下のようにphp.iniを変更することで文字化けしなくなりました。

[デフォルト]
output_buffering = 0
variables_order = "EGPCS"
register_argc_argv = On
extension_dir = /usr/lib/php5
sendmail_path = /usr/sbin/sendmail -t -i
mbstring.language = Japanese
mbstring.internal_encoding = EUC-JP
mbstring.http_input = auto
mbstring.http_output = pass
mbstring.encoding_translation = On
include_path = ".:/usr/share/pear/"

[修正後]
output_buffering = 0
variables_order = "EGPCS"
register_argc_argv = On
extension_dir = /usr/lib/php5
sendmail_path = /usr/sbin/sendmail -t -i
mbstring.language = Japanese
;mbstring.internal_encoding = EUC-JP
mbstring.http_input = pass
mbstring.http_output = pass
mbstring.encoding_translation = Off
include_path = ".:/usr/share/pear/"