It appears the password change works fine if you deselect the "Sign out connected devices" box. [1]
I'm going to give it some time. I also even went through these steps (https://support.plex.tv/articles/204281528-why-am-i-locked-o...) without success.
After removing the attribute entirely it was able to successfully reclaim the server.