I guess is not the way is meant to work, search is quite useful there.. currently (vm 2.020b) only searches in the username column.
So If a customer calls you saying he is peter parker and his username is spiderman you won't find it by searching for "peter or parker"
Regards
EDIT= This issue is already corrrected in next version, thanks for that.