Olá,
Creio que para Virtualização, a OVH é uma das melhores opções internacionalmente. Trabalhamos com alguns servidores na OVH e, até hoje, nunca tivemos problemas para solicitar novos blocos de IPs. Referente a cobrança, até o momento, não houve mudanças, continua do mesmo jeito, você contrata os IPs, e os mesmos ficam disponíveis em sua conta sem nenhum tipo de mensalidade. Sobre o bloqueio, já tivemos clientes que acabaram utilizando o VPS de forma indevida, até onde eu sei, a OVH não sai bloqueando o seu servidor, na verdade, eles bloqueiam o IPV4 e, em seguida, você tem que resolver essa situação rapidamente com o seu cliente, caso o contrário, ai sim, poderá ter problemas com o seu servidor dedicado.
Espero ter ajudado.