Preciso de serviço de hospedagem

Tudo beleza.Preciso de um serviço de hospedagem que o servidor de e-mail seja rápido, tenho contas com a hostlocation e meus clientes estão indgnados pois ao verificar seus e-mails através do outlook o servidor simplismente para ocorrendo um erro.Enviei alguns e-mails para a hostlocation e me informaram que o problema é de tráfego e que o servidor de e-mail está sendo trocado, já faz tempo que eles estão com essa resposta.Preciso de várias opções de hospedagem onde o servidor de e-mail seja rápido e não ocorra nenhum erro.Obrigado