メール認証をしているサービスを運用しているのですが、今月に入って、認証用のメールが迷惑メールに入るようになり「メールが届かない」というお問い合わせが急増しています。実装に問題があるのか、送信側のホストに問題があるのかがわからずに苦戦しております。迷惑メールの判定を何でしているのか、もし知っていたら教えていただきたいです。

PHP側の実装以下の関数を使いメール送信をしております。

mail($to,mb_encode_mimeheader($subject,'ISO-2022-JP-MS'), mb_convert_encoding($message,'ISO-2022-JP-MS'), $headers);

よろしくお願いします。