Может ли провайдер замедлять IP?
Может...
Правда не сам IP (это какая то бессмыслица), а значительно лимитировать пропуск пакетов до определенного IP - вполне.
как решить
Менять IP на хостинге, и поднимать какой то недетектируемый протокол VPN, похожий на HTTPS (ocserv к примеру).