Lock Bits already altered

[Satur9]

So, I checked out this post:

Cannot write to new xnt tag, strange password format?

Hey all, Got a new xnt tag implanted not too long ago and haven’t been able to write to it since. Shortly after installing it I used an Android phone and Dangerous NFC to set a 4-digit password. Since then, however, I haven’t been able to write to the tag and usually get error messages when using NXP TagWriter or NFC Tools. NFC Tools says it is still writable and is password protected. From reading previous posts in the forum, it looks like both TagWriter and NFC Tools format their passwords a…

And then I tried to change the password on my NExT using TagWriter. Here is a guide for how to do that under section 4.2.3:

tag-writer-user-manual.pdf

I went to:
Protect tags > Password protection > Current Password > Change Password
Then I entered NExT (4E 45 78 54) as my current password, and put another one in as my new password. Unfortunately it didn’t work. Maybe somebody else can tell you why. I’m out of ideas.