То, что не теряется NE при отсутствии в Германии более полугода, будучи замужем за гражданином - известно. А как быть, если актуальный немецкий муж и муж, в браке с которым был получен этот статус - не одно и то же лицо?

так же.

Ваш вопрос имеет корни в одном известном заблуждении, которым страдают не только рядовые иммигранты, но и некоторые сотрудники АБХ.
Дело в том, что любой вид на жительство (Aufenthaltstitel) выдается с определенной целью. Но если у временного/ограниченного ВНЖ (Aufenthaltserlaubnis) эта цель определяется параграфом, по которому он выдан, то параграф, по которому выдан неограниченный ВНЖ, или NE, или ПМЖ, не имеет никакого значения, поскольку цель ПМЖ - ничем не ограниченная жизнь в Германии. :-) Это относится и к Вашему случаю тоже. Поэтому единственное, что имеет значение - не потеряли ли Вы NE во время процесса развода с первым мужем или до заключения нового брака, если Вы вдруг тогда проживали за пределами Германии. Если же выехали уже с новым мужем, то не о чем беспокоиться.