rj
It might be that your location XID record has not been recorded in the database in Uppercase. It's also possible that the Location XID is different from the Location GID.
Both of the above can occur when loading data via CSV or XML.
The searchs always Uppercase your criteria before searching (so you cannot search for a lowercase character) - and they are case sensative.
Another possibility is that the Location XID may have another character before the "SAN" such as a space.
When using what you call Autocomplete (really a Starts with search) clicking on the "l" will return all locations begining with the string you specify
Hope this helps
Gary
