これやってみた？
ttp://support.apple.com/kb/HT1527?viewlocale=ja_JP

ISPに原因があるとかって話ならDNSの方かもよ？