Faltam informações na pergunta porque há várias maneiras de migrar a hospedagem de UM para DOIS.
Assumindo que o webmail foi acessado com o webmail.foo.com típico, simplesmente alterando o registro A do foo.com (como declarado na pergunta) não deverá ter efeito na entrada webmail.foo.com. Os servidores de nomes do domínio foram alterados? (Parece provável que a mudança de hospedagem para foo.com tenha quebrado um subdomínio como webmail.foo.com)
Para corrigir a situação, você precisa identificar o endereço IP correto para o serviço de webmail e inserir um registro A para webmail.foo.com usando esse IP como o valor.