Edge not telling the whole history

Aside from the bad pun in the title, I'm having a problem which is preventing me from making the transition to Edge as default browser.

I imported my browsing history from Firefox and, if I open the History Page on Edge, I can see everything is in there.
(I tried by searching words for sites I remember I visited, even from more than 1 year ago).



As you can see I have the right Settings enabled so, whenever I type anything in the address bar, it should lists all the results from Favorites and History.
It should but it won't... up to a certain extent I mean. Some results are shown, some aren't, but a picture is worth a thousand words :



Only 3 results by typing "monitor" in the address bar, 150 results by searching it in History...
(The 3 results from the address bar are not appearing in the photo but they're indeed listed further down in History)

Am I missing something here? Is this a bug?
Can someone please help me fix this so I can finally set Edge as my default browser?


EDIT : As a workaround I have the History button on the toolbar so I can search there but I'd really prefer being able to do it directly from the address bar.