今モデムでインターネットやってるわけでしょ。
モデム経由で、ルーターのファームウェアーを一旦PCにDLする。
ケーブルをルーターに繋ぎなおして、最新のファームにアップグレードしてみろ。
漏れも以前同じようなトラブルに遭遇して、これで一発で解決したことがある。