Em algum lugar, ainda deve haver um registro no servidor A > B contendo um registro de A. Você removeu a entrada do DNS, o que é bom. Também verificaria o Active Directory (verifique se não há uma conta desabilitada para o antigo nome "A"), bem como o registro - neste link mostra como verificar o registro de objetos do AD, embora uma pesquisa global também não seja ruim!