Outlook | Контакты - краткое имя кириллицей
 

Заметил интересную особенность, если краткое имя в контакте написано кириллицей, то подстановка в поле "Кому" будет проводиться только по первой части имени. С латиницей проблем нет.
Т.е. например, есть контакт Vasya Pupkin. Могу вбить Vas - будет предложен его email. Могу Pup - опять адрес Васи в списке. Для контакта "Вася Пупкин" при вводе Пупкин в поле "Кому" ничего предложено не будет.

grooz, а данный контакт добавлен в адресную книгу или просто запомнился системой как приславший письмо?

Приславший письмо и сохранённый в контактах пользователя. Если искать через "поиск в адресной книге", то ищется и по имени, и по фамилии.