Example save: https://www.dropbox.com/s/ml341sql8t6y1s6/autosave.eu4
Seems likely that this is not correctly detecting the tag change event. Possibly the event is part of one of those repeated key scenarios and is being dropped?
Alternatively, maybe the assumption about Paradox always doing the fake history rewrite after the real one is invalid.