I’d guess it’d be a particular collation, rather than Unicode order…otherwise ö would always come after z (which is incorrect for English, but correct for, e.g., Swedish).
That or being logged in. It was “not found” for me, too, until I logged in. (I don’t have any rep on the Ubuntu site, aside from the 100 for being on other SE sites).