I'm running 32bit 5.0.2 on rhel5

When searching the addressbook, or trying to create a group, and add members, the "*" won't bring back any hits. I have to use a letter... "a" "b", etc to get any names to pop up.