I've been impressed by Outlook's total ineptitude to auto-complete email addresses of people that I have written dozens of email to, both on PC and phone.