masaru

同じ症状がでたので報告。

WordPress 3.6
Contact Form 7 3.4.2

鯖
Ubuntu Linux 12.04.2
Apache 2.2.22
MySQL 5.5.32

同じドメインで
フォルダ aaa
フォルダ bbb
等で単独で複数WordPressを利用。

環境は同一。
問題無くメールを送れるサイトもあればメールが送れないサイトもあり。
live.jpのメアドを利用しているサイトが送信不可だったので
他のアドレスに変えたら送れました。
live.jpのままだとパスワード変更とかのメールも届きませんでした。

何かの参考になれば・・。

意味が違ってたらごめんなさい。

使用テーマのfunctions.phpへ追記

function newgravatar ($avatar_defaults) {
    $myavatar = get_bloginfo('template_directory') .'/images/guest.jpg';
    $avatar_defaults[$myavatar] = "Guestsアバター";
    return $avatar_defaults;
    }
add_filter( 'avatar_defaults', 'newgravatar' );

デフォルトアバターの変更はダッシュボード→設定→ディスカッションでできます。
画像のUP先は/wp-content/themes/使用テーマ/images 以下へ。
gifでも表示可能です。

themeのDL先くらい書きましょう。
探すのが面倒だし同じ物とは限りません。

header.phpに・・・

<?php if ( !file_exists(ABSPATH . 'favicon.ico') ) : ?>
<link rel="shortcut icon" href="<?php echo get_template_directory_uri() ?>/images/favicon.ico" />
<?php else: ?>
<link rel="shortcut icon" href="<?php echo get_bloginfo('url') ?>/favicon.ico" />
<?php endif; ?>

とあるのでここを削除してfavicon.icoの場所を自分で記述するか・・・

<?php if ( !file_exists(ABSPATH . 'favicon.ico') ) : ?>
<link rel="shortcut icon" href="<?php echo get_bloginfo('url') ?>/favicon.ico" />
<?php else: ?>
<link rel="shortcut icon" href="<?php echo get_template_directory_uri() ?>/images/favicon.ico" />
<?php endif; ?>

と入れ替えるか・・・
arras\images以下にfavicon.icoを置くか・・・

のどれかをすれば元に戻ると思います。

海外テーマの中には悪意のあるプログラムが記入されているものや、怪しげなサイトに外部リンクが張られている場合があります。
実際にウイルスまがいの行為を行うテーマやプラグインもあるようです。

テーマやプラグインは「http://wordpress.org/extend/themes/ 以外のテーマ配布サイトのものは原則として使用しない方がいいです」としておけば安全かと。

WordPress Link Directory Version 1.8.2での話と仮定。
#プラグインは同名もあるのでDL URLとVer.等も記載しましょう。

link-directory.phpの下記を修正
■1287行目
修正前：
mail($Email,$Subject,sprintf(__('This is just a quick message to let you know that your link has been approved at %1$s and is now live at our site.%2$s'."\n\n".'Link Name: %3$s'."\n".'Link URL: %4$s'."\n\nNote that your email is not available to the public and that this is an automated message, please do not reply to it.",$WPLD_Domain),$BlogName,$LinkOut,$_POST['title'],$_POST['url']));

修正後：
mail($Email,mb_convert_encoding($Subject, "SJIS", "auto"),mb_convert_encoding(sprintf(__('This is just a quick message to let you know that your link has been approved at %1$s and is now live at our site.%2$s'."\n\n".'Link Name: %3$s'."\n".'Link URL: %4$s'."\n\nNote that your email is not available to the public and that this is an automated message, please do not reply to it.",$WPLD_Domain),$BlogName,$LinkOut,$_POST['title'],$_POST['url']), "SJIS", "auto"));
　
　
■1807行目
修正前：
mail(get_option('admin_email'),$Subject,sprintf(__('This is just a quick message to let you know that someone has added a link to your link directory on %1$s (%2$s).'."\n\n".'Link Name: %3$s (PR %4$s)'."\n".'Site URL: %5$s'."\n\n".'You can edit or delete this link by logging into your admin section. You can turn off email updates by turning the Email Me option in the admin section.',$WPLD_Domain),$BlogName,$SiteURL,$title,$Rank,$url));

修正後：
mail(get_option('admin_email'),mb_convert_encoding($Subject, "SJIS", "auto"),mb_convert_encoding(sprintf(__('This is just a quick message to let you know that someone has added a link to your link directory on %1$s (%2$s).'."\n\n".'Link Name: %3$s (PR %4$s)'."\n".'Site URL: %5$s'."\n\n".'You can edit or delete this link by logging into your admin section. You can turn off email updates by turning the Email Me option in the admin section.',$WPLD_Domain),$BlogName,$SiteURL,$title,$Rank,$url), "SJIS", "auto"));

これで送られてくるメールの文字化けが直ると思います。
直らない場合は、初めての方は必ずお読みくださいを一読して必要な情報を明記してください。

ファイルを保存するときにUTF-8 BOMなしで保存してないんじゃないでしょうかね？

バージョンが違うと内容も変わってます。
WordPress 3.0.1を使ってるって事なので下記を追記してください。

if ( !defined('WP_MEMORY_LIMIT') )
define('WP_MEMORY_LIMIT', '64M');

場所は適当で大丈夫ですが、23-24行目に

// Set initial default constants including WP_MEMORY_LIMIT, WP_DEBUG, WP_CONTENT_DIR and WP_CACHE.
wp_initial_constants( );

とあるのでその下の25行目から追加すればええかもですね。