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.
Such behavior has been considered as a software issue #PPA-2503.
The fix is included in Plesk Automation MU#23.
Instructions on installing PA updates available at How to install PA updates.