Теперь работает нормально. Проблема заключалась в том, что после замены фрагмента я устанавливал переход
fragmentTransaction.setTransition(FragmentTransaction.TRANSIT_FRAGMENT_FADE);
То, что я предполагаю, - то, что переход (для FragmentA) будет все еще работать, когда я переключился на FragmentB.
FragmentA не удаляется из backstack до завершения перехода. В этот момент, если попытаться снова добавить FragmentA, произойдет сбой, поскольку FragmentA еще не удален
Так что не устанавливайте переход