Estou reportando aqui caso alguém encontre isso.
Descobriu-se que [email protected] realmente usava a Rackspace (através de um revendedor) antes de transferir os serviços de e-mail para o Hosted Exchange da Microsoft. O revendedor da Rackspace com quem Mike estava lidando aparentemente nunca excluiu completamente a conta de Mike do Painel de Controle. Então, quando meu cliente (Kirby) tentou enviar e-mail para Mike, a mensagem nunca saiu do datacenter da Rackspace. No que diz respeito à Rackspace, eles estavam entregando a mensagem corretamente para uma conta de e-mail que ainda existia em seus servidores.
O técnico da Rackspace "sugeriu" que talvez eu devesse entrar em contato com o revendedor da Rackspace anterior para que ele removesse totalmente a conta do Mike do Painel de Controle do revendedor (a Rackspace teve a gentileza de sugerir o nome do revendedor). Depois que o revendedor removeu totalmente a conta de Mike de sua conta de revendedor, o problema original desapareceu.
E eles viveram felizes para sempre.
O fim