I tried that, too. It didn't fix the issue. However, after trying the In-Place Upgrade I did use the same ISO to create a virtual machine and the virtual machine did not exhibit this issue (i.e., I can execute searches that begin with the letter "m" with no problems).