"Или менять провайдера ?"
Все это происходит практически на всех провайдерах, где-то сильнее, где-то слабее, на мобильных уже практически ничего не открывается нормально, поэтому тут нельзя сказать однозначно, что новый провайдер поможет или наоборот еще хуже будет.
Если уж так все сложно, можно попробовать пулы Криптекс или К1пул или Хиромайнеры, у них должны быть настройки на местные Российские пулы.