Как проверить, кто Дартаньян — я или провайдер?
Запускаешь трассу на google.



Получаешь цепочку по которой шел пакет. Теперь начинаешь ее диагностировать. Главное помнить, что проблема в звене отражается на следующие звенья. То есть, если проблема в твоем роутере, то все следующие звенья покажут проблему, но ты будешь знать где начало проблемы. 
Первый адрес в списке - это твой GW, второй адрес - это GW провайдера.
Запускаешь 3 пинга.
 1) пинг на свой GW
 2) пинг на GW провайдера
 3) пинг на google (8.8.8.8)

Добавляешь ключ -t ко всем пингам.
ping -t 8.8.8.8

Смотрим на три окошка одновременно, надо поймать момент когда пинг начнет расти более 100 или пропадать вовсе. В этот момент ищем закономерность в 3х окнах.

1e,2e окно норм, проблема только в 3е окне - проблема с интернетом у самого провайдера
1е норм, проблема во 2ом окне - проблема на линии между твои роутером и провайдером, как следствие в 3е окне она тоже будет.
Проблема в 1ом окне - проблема с твоим роутером, как следствие она влияет и на следующие окна.
Если менялись роутеры и проблема не ушла - железо не виновато. 
Утром/днем есть эта проблем или только вечером? (Когда как раз макс нагрузка у провайдера??)
Если монтажник что то поделал в щитке и - и стало ок - видимо он переобжал кабель. 

У Вас оптика в квартиру или витая пара???

Скорее всего проблема физическая, в кабеле или его обжатии. 

Мое мнение, если это витая пара - заменить кабель на новый от Вашего роутера до оборудования провайдера. Ну и обжать нормально. Скорее всего вопрос решится( если нет косяков описанных мной выше)