I don't think there is much of a contradiction, as deontologists do not claim perfect knowledge. Discovering new facts that throw new light on the circumstance

I don't think there is much of a contradiction, as deontologists do not claim perfect knowledge. Discovering new facts that throw new light on the circumstances of old actions doesn't mean e.g. an evil action became good, but that it was revealed as having been such all along.