It is possible for country A and B to both conclude under their laws that (1) you have the nationality of the other country and, (2) you have forfeited your right to the nationality of the country making the decision.
Both would agree that the net result is undesirable, but insist that the other country was in error.
(Also, just because its in an international agreement doesn’t mean a country won’t blatantly do it without even pretense of compliance.)
> UK Home Secretary Sajid Javid announced that an order had been made with the intention of stripping Begum of her British citizenship. The UK government could not legally deprive her of British citizenship if doing so would leave her stateless. However, the UK government contended that Begum was eligible for citizenship of Bangladesh and was not left stateless. The Government of Bangladesh, however, stated that Begum does not currently hold Bangladeshi citizenship and would not be allowed to enter the country.