I made a change in the address book, so that it will put family name before given name, and this seems to have helped with the addresses that were giving me trouble. Now, the autocomplete seems to understand what I want. Interestingly, it sometimes won't complete the address right away, but when I send, it does complete it correctly.

thanks!