[Dimon]

Проблема решена.

Было сделано следующее:

1. На х64 ОС был установлен х32 офис, это приводило к периодическим аварийным завершениям работы аутлука - переустановил на х64-версию (не апгрейд)
2. Были проверены все .pst-файлы - утилита C:\Program Files\Microsoft Office\Office14\scanpst.exe Она - утилита - нашла и исправила ошибки в оных файлах (вероятно, следствие аварийного завершения работы аутлука)
3. Почищен кэш автозаполнения: Файл-Параметры-Почта-Очистка кэша автозаполнения
4. Утилитой NK2Edit прочитан имеющийся файл outlook.nk2 - она обнаружила ошибки в файле, пересохранил исправленный вариант.
5. Обновленный .nk2-файл был втянут в аутлук.

После всех этих манипуляций автодополнение вернулось.