В моём случае такое случилось в результате моих экспериментов. Выглядело всё точно так же, как у Вас: роутер интернет видит, компьютер, подключенный к нему, видит роутер, но не видит интернета.
Причина была в сломавшемся конфиге netfilter: Прошу помочь с восстановлением связи через роутер - #2 от пользователя wl2776
Экспериментируя, я удалил пакет, на который ссылался кусок конфига, и в итоге netfilter не смог его собрать.
Посмотрите, может быть, у Вас тоже что-то сломалось после очередного обновления.