ИМХО проблемы бывают у всех (по крайней мере у всех оборудование ломается одинаково хорошо и с примерно одинаковой периодичностью), я уходил с СТК (ныне они зовутся РТК), делая выбор в пользу витой пары, отказываясь от ADSL.
Смысла скакать туда-сюда по провайдерам не вижу, у всех есть плюсы и минусы (например у РТК интересные приставки для телевидения, а не помню у кого (или ТТК, или СС) каналы в IP-TV переключаются без заметных задержек, практически мгновенно, а у дианета должна быть высокая скорость к файлам AltLUG, не знаю правда, есть ли она там).
Пока меня все устраивает (а если что-то не работает - надо тюкать техподдержку), кроме разве что повышения цен (скорость то повышать уже некуда, а цена все равно подросла на сверхзвуковом) и отсутствия доступа к jquery.com (на который я уже неоднократно жаловался, в один прекрасный день все заработало, проработало ровно 1 день и потом снова перестало работать).