Recebo 3000 emails por dia

Galera, é o seguinte, tenho meu domínio hospedado em um provedor (pago, com filtro antis-spam) bla, bla, bla.Em todas as contas que tenho recebo diariamente uns 150 ou 200, o resto é spam é fica bloqueado no provedor, até aí ótimo, anti-spam eficiente.Mas agora o provedor me disse que tenho que contratar um servidor semi-dedicado pois está travando a lista de emails de outros domínios.Ou seja, 3000 vão pro meu domínio, recebo 200, o resto é spam e o problema é MEU.O que faço, a politica de provedor é assim mesmo que funciona.Me ajudem.