Update--I wonder if it's an issue with the built-in SQL db function; when I do an address search via Contacts, it takes a long time but it does eventually find an address match against what's given in the Contacts record. Same deal when doing a straight-up address search by street name--sometimes it comes back quick, other times it takes a bit longer.