See this screencast: http://screencast.com/t/VDHAiIePR10u I previously opened several website with random in the title and / or in the URL. Now, when entering 'rando' into the location bar on Fennec, it matches all the websites with random. However, when I add the last character 'm', no sites match and I only get search options. When I append a space at the end, then delete it again, it works (as you can see in the screencast as well).
I can repro on the desktop build, but I did not manage to see this on the mobile build.