problems with people search (bug?)

As you probably know we can search person by last name using following search query in SharePoint: LastName:a*.  That's all good and well, right? Wrong.  Search does not work at all.  Results I expe...