Symptoms
On webspace IP address change from shared to dedicated and vice versa, the inactive TXT records are marked active again. This also happens when DNS template changes are applied or domain/subdomain are being removed.
Cause
Such behavior has been considered as a software issue #PPA-2503.
Resolution
The fix is included in Plesk Automation MU#23.
Instructions on installing PA updates available at How to install PA updates.