Bem, eu me sinto bobo respondendo a minha própria pergunta, porque eu não fiz nada, mas esse é o ponto. Se alguém aparecer aqui com problemas semelhantes, a resposta pode ser paciência .
Apesar de o tempo de propagação do DNS ter passado há muito tempo (mesmo antes de eu encurtar o TTL, os valores originais eram de apenas 4 horas), algo lá fora estava indo e vindo. Depois que eu escrevi a pergunta, descobri que não era apenas meu computador - horas depois, uma nova mensagem de e-mail chegou à caixa de correio da conta antiga. E algum tempo depois disso, o computador do meu marido também mudou brevemente para buscar e-mails da conta antiga em vez da nova (felizmente - caso contrário, poderíamos nunca ter visto o e-mail desobediente!).
Mas eu fui para outros projetos e tive uma noite de sono, e agora, um dia depois, parece ter resolvido. Talvez nem todos os nós de cache DNS obedeçam às configurações TTL, ou talvez fossem fantasmas. ;-) Mas no mundo selvagem do DNS, a lição é esperar mais tempo do que você acha que precisa antes de assumir que algo deu errado.