I have high rep in Space Exploration SE, so the
user:12102 deleted:1 is:question returns exactly what I've asked for, a list of my own deleted questions.
But when I repeat the same kind of search with my user ID in sites where I have less than 2k rep, I get a long list of undeleted questions, not what I asked for.
To me, this is unexpected behavior. I'd expect a message of the type "you can't do that" with the same format as the "Note: only content you own is returned when searching for deleted content" message that appears when the search is successful.
Question: Is this unexpected behavior? Does it rise to the level of a bug?
Example of Expected behavior on site where I have high rep:
Example of Unexpected behavior? on site where I have lower rep (plenty of undeleted question with no message indicating that this is not what was requested):