Ola Alex,
A primeira coisa e descobrir a causa e tratar para nao entrar de novo, se for só tu IP troca o IP externo do exchange. Nao e elegatne mas pode trazer resultados mais rapidos.
Ps.: tem que ver pq eles estao te bloqueando, ema lguns casos a troca do ip funciona mas nao em todos.