間違いなくルータの問題
スターキャットのDNS鯖が落ちたのならリクエストに返りすらなくなり
正に"インターネットへ繋がらない"状態へとなるわけだけど
再起動で接続が回復するのならユーザー側の端末の問題だ

そもそも全ての端末のネットワークモジュールは同一のものじゃねえし
ネットワークモジュールに対するドライバもそれぞれ違う
Windowsがインストールされてれば皆同じってわけじゃないんだ

各々のネットワークモジュールへ対するドライバは様々なエンジニアが作成している
様々なエンジニアが作成しているドライバには当然ながらバグやハードウェア性能を十分に発揮できないドライバだってある

そのため各々のPCメーカーはアップデートされたドライバを公式サイトで配布しているんだ

ユーザーのルーターが不安定だと疑われ、もしメーカーがドライバのアップデートを提供していないのならば
ユーザー側が自発的にメーカーへその症状を報告すべきなんだ