Bug 131470 made History search case insensitively for ASCII characters only. We need to switch to UTF16 strings for truely case insensitive matching.
*** This bug has been marked as a duplicate of 294050 ***
This bug is the SeaMonkey equivalent of bug 294050, not a dup of bug 294050.
I think this was fixed when we moved to use the location bar matching also in queries