Alguma idéia sobre o código a seguir? Nos meus testes, descobri que o fragmento substituído não foi destruído e a instância ainda está por perto quando aparece a pilha de trás. Apenas olhando para verificar se esta é uma maneira válida de usar transações fragmentadas.

getSupportFragmentManager().beginTransaction().addToBackStack(null).replace(frame, fragmentB).commit();

Meu motivo para usar replace é que ele faz com que o fragmento substituído execute sua animação de saída.