自己解決したので今後同じような現象で困っている方のために残しておきます。
原因はサーバのデフォルト文字コードにあったようで、以下のように変更したところうまくいきました。
wp-config.php に、以下の記述を追加
ini_set("output_buffering","on");
ini_set("mbstring.encoding_translation","off");
ini_set("output_handler","mb_output_handler");
ini_set("default_charset","UTF-8");
mb_language("Japanese");
mb_internal_encoding("EUC-JP");
ini_set("mbstring.http_output","UTF-8");
ini_set("mbstring.http_input","auto");
ini_set("mbstring.substitute_character","none");
if (function_exists("mb_http_output") &&
function_exists("mb_internal_encoding") &&
function_exists("mb_convert_variables") ) {
mb_convert_variables ( ((mb_http_output() != 'pass') ? mb_http_output() : mb_internal_encoding()), "ASCII,JIS,EUC-JP,eucJP-win,UTF-8,SJIS,SJIS-win", $_POST );
}
↓こちらのページを参考にしました。(※ちなみにサーバは別の会社のものです…^^;)
http://www.shiftweb.net/material/wordpress/wp22/utf8/
私も2.8使用で、テーマの追加に失敗した一人です。
私の場合は、「ダウンロードに失敗しました。 一時ファイルを作成できませんでした」というエラーが出てしまっていたので、一時ファイルが作られる作業ディレクトリを作って設定ファイルに情報を追加してやったところ、うまくいきました。
具体的な手順は、wordpressのドキュメントのセーフモードによる制限と対処法-コアアップグレード-方法 1: 事前に作業ディレクトリを作成しておくに記載されております。
エラー内容が違うので、あまり関係ないかもしれませんがご参考まで・・・。