Often times when I try to pay lee1104, I just type /pay lee and it goes to fleetfooter... I know this is suggesting about PM's, but that should be looked into as well.
As Nyan said, simply type the first part of the name, for example "office", and then hit tab until it displays the full username. This takes like 1-2 seconds more and will avoid all of these problems to begin with.