Enquanto estamos em um servidor Exchange, não acredito que seja importante. No Outlook, simplesmente clico na imagem vazia e escolho um arquivo.
Em seguida, no painel de visualização ou no próprio e-mail quando aberto, vejo a imagem à direita das informações do endereço.
Como você está anexando as imagens aos contatos?