Answer
The actual default LOV search behavior is "starts with," not "contains," regardless of how it reads in some documentation — prefix your search text with a wildcard character to get contains-like matching, or prefix with an equals sign for an exact match, rather than assuming the documented behavior matches what you're seeing.