It only works for me when I copy-and-paste the username. If I just type it in (no spelling errors or anything) nothing comes up. But if I just open a blank PM, type the user name, and then copy-and-paste it into the field, it works. Doesn't make sense, but it's not a big deal for me.