This is not really a bad bug.
Main search box (at the top) doesn’t show results for Untitled pages (with empty title). If Untitled page has as title “Untitled”, page does gets returned in search results.
Second search box (on the dashboard, right-hand side) shows results of Untitled pages (with empty title).