>>246
OSの再インストールまでやってるとなると、やはりハードを疑いたくなりますね。

PCやLANカードのメーカーサイトで特定の機種で不具合が出ていないか調べることも必要かもしれません。
知人や会社（学校?）などで別のPCやネット環境があれば、つなぎかえるなどして切り分けもできるでしょう。
初心に返って??何とかうまいことを言って、モデムを交換してもらうというのも手かもしれません。