In case you have not noticed, you can request deletion of notes on Amethyst, and that is what you get....

It's one explanation.

Also if the note is posted under a relay you don't have in your relay list, it can happen, also.

Second explanation.