いずれにせよ、
・Windowsのローカルキャッシュ
・IEがローカルキャッシュ
・ルータのローカルキャッシュ
・プロバイダのキャッシュサーバ

という順番で疑っていくことになるです。

「IEとかのブラウザが名前情報抱えている」
「ローカルのルータが名前情報抱えている」

というのが、気がつきにくいので要注意かなと。