Наверное потому что у них свои собственные дц, и соответственно всё из этого вытекающие.
В основном проблемы у провайдеров byfly/ростелеком/киевстар/ukrtel, это одна "банда" по сути.
Например на эр-телеком, за год я пару раз лутал проблемы с маршрутами, и страдал на ровне со всеми.