Estou no mesmo barco com a Verizon e com meus domínios pessoais. Tentei o relay do gmail, mas eles mudaram o nome de para o seu endereço padrão no Gmail, o que não funciona para mim. Eu acabei encontrando uma opção gratuita se você enviar menos de 201 e-mails por dia: link a configuração da conta demora um pouco e você tem fingir que você é um negócio (eu apenas disse consultoria) mas tem trabalhado nos últimos dois dias. Finalmente de volta ao normal. Maldito Verizon.