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