>>all
10時間格闘した末、原因がやっと分かりました。
82さんの言っていることが一番近く、上位DNSの仕様が変わったからだったです。。
接続が重かったのは、上位DNSがだんまりきめこんでいたせいでした・・・。
FTP接続時、メール受信時、CGIやPHPでホスト解決を行うスクリプトにて重かったという
一連の原因が全て解決しました。

うすうす逆引き失敗してさまよっているのではないかと思っていたのですが
今までの設定で問題なかったので気づきませんでした。。
今までhost 192.168.1.〜で解決できていたのができなくなってました。

はぁ〜疲れました。みなさんさまざまなアドバイスありがとうございます!