ファーストサーバではPHPのデフォルト文字コードがEUC-JPに設定されていますので、EUC-JP以外の文字コードのフォームページの場合、その入力データ（POSTデータ）がそのままでは文字化けを起こしてしまいます。
※あくまでもイレギュラーです。他の一般的なサーバーでは問題ありませんが、同様の現象の場合には同じ手順で解決する可能性はありますが、あくまでもファーストサーバーでの解決策になります。

また影響があるのはあくまでもPOSTデータのみです。（formタグで送信するデータ）

解決策

2パターンあります。

1，フォームページ側のhtmlファイルの文字コードをEUC-JPで運用する
フォームページとメールフォームプログラムをEUC-JP版で運用する。
※サイト内で複数の文字コードのページが混在しても基本的には問題ありません。
※ただ今どきEUCかよって・・・感じですがね。

2，htaccessファイルを設置＆サーバー管理画面で設定を変更する

まずはサーバー管理画面で、PHPモードを
PHP5.3(CGI版)　→　PHP5.3(DSO版)　に変更します。
※管理画面→契約メニュー →サーバー情報→「コンフィグレータ にログイン」から入れます。
※「CGI版」を標準提供しているコースは以下URL内にあります。

以下にも説明があります。
http://support.fsv.jp/manual/php/basic/type.html

PHPファイルを置くディレクトリへ以下記述を書いた　.htaccessファイルを置きます。
※htaccessファイルのファイル名は「.htaccess」です。ローカルのパソコン上では作成不可です。サーバー上でFTPソフトにてリネームして下さい。

php_flag mbstring.encoding_translation off
php_value default_charset "UTF-8"

※UTF-8を使用する場合

以下ページにも解説があります。
http://support.fsv.jp/manual/php/use/code.html

まぁファーストサーバ（まぁYahoo系全般）は私の中では完全にブラックリストなので新規での契約はオススメしません。（あくまで個人的意見ですがｗ）
※今回のようなものもまったく意味がわかりませんが、phpinfo関数が使えないやマニュアル不親切、また過去に大規模な全データ消失というのもやらかしてます。