１３日頃からレスポンス悪化してます

２ヶ月程問題なく使えていた使えるねっとVPSサーバー、１３日頃からレスポンス悪化を感じるようになりました。サーバーの負荷は悪化していないので、ネットワークの問題ではと思っています。
今のところプロキオン通販案内と通販商品ナビ・Flashバージョンの検索において、タイムアウトは発生していませんが、検索が動き出すまで数秒待たされることがあります。しばらくお待ち頂ければ結果が表示されます。御迷惑をおかけします。
なお備忘録として、今日までのネットワーク監視ログの状態を残します。

サービス名	状態変化時刻	状態	ダウン危険性	チェック回数	チェック詳細
SMTP	2010-04-15 18:44:25	OK	なし	2/5	SMTP OK - 0.091 sec. response time
SMTP	2010-04-15 18:15:00	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-15 14:51:28	OK	なし	2/5	SMTP OK - 0.039 sec. response time
SMTP	2010-04-15 14:26:48	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-15 12:49:21	OK	なし	2/5	SMTP OK - 5.416 sec. response time
SMTP	2010-04-15 12:23:42	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-15 02:43:10	OK	なし	2/5	SMTP OK - 5.337 sec. response time
SMTP	2010-04-15 02:15:28	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-15 00:05:25	OK	なし	2/5	SMTP OK - 0.294 sec. response time
SMTP	2010-04-14 23:16:11	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-14 19:41:15	OK	なし	2/5	SMTP OK - 5.375 sec. response time
SMTP	2010-04-14 19:16:33	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-14 10:30:05	OK	なし	2/5	SMTP OK - 0.291 sec. response time
SMTP	2010-04-14 10:06:25	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-14 02:45:52	OK	なし	3/5	SMTP OK - 0.385 sec. response time
SMTP	2010-04-14 02:08:48	警告	なし	2/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-14 01:42:34	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-13 09:23:32	OK	なし	2/5	SMTP OK - 5.136 sec. response time
SMTP	2010-04-13 09:00:32	警告	なし	1/5	CRITICAL - Socket timeout after 10 seconds
SMTP	2010-04-13 04:55:19	OK	なし	2/5	SMTP OK - 0.046 sec. response time