漏れも以前に似たような事あったけど
モデムとPCの両方の電源を落として１時間後に電源入れたら接続出来た
モデムだけの再起動やPCだけの再起動では駄目だった
（当時はルータ使ってなかったので）