Для меня это абсолютно бессмысленно, замены регистрируются ObservableCollections, и у меня до сих пор с этим не было проблем ...
Я подозреваю, что ошибка находится где-то еще.
например, случайнозамена элемента на себя, уничтожение привязки к данным и тому подобное ...
Если вы когда-нибудь столкнетесь с поведением, которое происходит иногда , ошибка, скорее всего, будетв вашей собственной логике кода, потому что иногда указывает на неопределенное поведение, с которым вы обычно не должны сталкиваться ни в каких приличных рамках.