Il m’a dit qu’il avait donc modifié mon adresse IP publique puisque celle-ci était probablement bannie par Microsoft.
Il m’a ensuite dit que je devais faire des choses illégales depuis mon adresse IP ! Ce qui est complètement faux bien sûr!

Ce n'est pas logique : Si il change l'IP, la nouvelle IP ne devrait pas être bannie par Microsoft si c'est toi qui fait des choses illégales.

Tu devrais demander une nouvelle IPv4 (si cela se trouve celle qu'il ta donné venait d'un autre client bloqué) ou en cas de refus une trace réalisé avant les équipements Zeop, pour voir si c'est bien Microsoft qui bloque et pas les équipements Zeop.

A priori un site bloqué n'est pas un motif légitime pour rompre un engagement, donc attention en cas de résiliation si tu es engagé.