Ok, I get it…
I wonder if we could use that text inside the search box, instead of the current
username, email or IP address
maybe
username, email or IP address search across all users
But that is quite long and might make things more confusing still.
The only other thing that occurs to me is moving the search box above the sub-menu that restricts users (new, silenced, etc), this would hint that what you type there is more generic.
(in any case the search box should be made a bit wider, imho)