У нас возникла точно такая же проблема с Ростелекомом. Пинги при этом выглядят нормально, да и торренты без проблем работают. А вот визуально всё открывается медленно. Началось тоже кстати где-то с Нового года.
Написали в их техподдержку, а в ответ получили отписку, что никаких проблем не выявлено. Но проблема тем не менее сохраняется, жалоб от абонентов копится вагон.
RemB , Вы не из Новосибирска?