RSSについて質問です。

自社サイトで運営している複数のRSSフィードが、「はてなRSS」や「Google Reader」では正常に登録されるのに、「Yahoo! Japan」の「My Yahoo!!」で「アドレスを指定してRSSを追加」を実施すると、
「指定したアドレスにRSSファイルは見つかりませんでした。」
となってしまいます。
また、全てのRSSフィードが失敗するわけではなく、8つのうち2つは成功しています。

何か理由があるのでしょうか？
ちなみに自社サイトはPerlの「Catalyst」フレームワークを使用しており、RSSフィードはアクセス時に最新情報を自動生成させています。

（登録に失敗したRSSフィードは、WEBサーバがレスポンスを返すまで1.5秒近くかかっているので、性能の問題なのかと考えているのですが。。）