タイトルや入力した文字が全て化けます

エックスサーバーのMYSQL4の文字コードはEUC-JPなので文字化けがでてるかと。
MySQL5だとUTF-8を選べるらしいのでそちらに変更かな。
ついでにPHPも5にするほうがいいかもしれません。
#HELPとか読んだだけなので無料かどうかは知りません:p

Xserver利用者です。
Drupalインストールに際しちょうどphp.iniを編集設定したばかりなのでお役に立てるかもしれません。

設定は.htaccessファイルと同様、php.iniファイルを以下のようにエディタで作成し、サーバーにアップロードしただけです（不要な行があるかもしれません・・・）。

; magic word for mbstring
mbstring.language = neutral
mbstring.http_input = pass
mbstring.http_output = pass
mbstring.encoding_translation = off
mbstring.func_overload = 0
mbstring.internal_encoding = UTF-8

本来はDrupal用だったのですが、試しにWordPressを設置しているディレクトリにも置いてみたら、当方ではプラグインcforms絡みのGmail宛ての文字化けメールが解消されました。

Xserverでのマニュアルはphp.iniについてを参考にしてください。
対象サーバーによっては、.htaccessファイルで対応しなければいけないようです。
.htaccessファイルで対応する場合は、上記とは記述の仕方が変わりますので検索してみてください。

Ｘサーバーの利用者です。本日偶然、Ｘサーバーに、ＷordＰressのバージョン 2.7.1をインストールしてみました。以前ロリポップで運用をしていたものですが、こちらに本日引越しました。その前にも、Ｘサーバーの自動インストールサービスを利用したのですが、ＷordＰressのバージョンが古いためか、ＲＳＳフィードのＵＴＦ-8のデータが全部文字化けして表示されたので、ロリポップの方に 2.7.1をインストールしたのですが、あんまり処理が遅いのでこちらに新しいバージョンをインストールしてみました。結果として、文字化けなどはなく、快適に使っております。
　Ｘサーバーに移転前にしたことは、ｐｈｐのバージョンを上げたことです。「5」に上げても、他のデータベースには影響がないようです。また、私も他のドメインなどの関係で、ＭｙＳＱＬは「4」のままですが、問題なく動いております。ロリポップの時も「4」でしたが、文字化けなどの表示に関する問題はありませんでした。
　またチェックするポイントとしては、ダッシュボードの「設定」の「表示設定」で、ページとフィードの文字コードを「utf-８]に設定しているかどうか確認してみてください。
　以上、自分自身も結構ＸサーバーでのWordPressの運用では苦労した？ので何かの参考になればたすかります。

php.iniのマニュアルを見ながら設定してみたのですが上手くいきませんでした。

新規に投稿した分についてもなんら変化なしってことですね？

となると、後は「MySQLの接続照合順序」なのかな？
私は「utf-8_unicode_ci」に設定しています（MySQL5ですが）。