When searching by name you need to use the "last, first" sort format. It's important to note that candidate records are separate from their individual record and will display "first last" - as they are organizations.