For the MS outlook, go to Tool > Options > Email Options > Advanced Email Options. Make sure the SUGGEST NAMES WHILE COMPLETING TO, CC, BCC FIELDS box is checked.
For IE, go to Tools > Internet Options > Content Tab > Settings (under auto complete) > tick ADDRESS BAR.