Hatte mit Outlook 2010 unter Windows 10 das gleiche Problem, war aber mit den oben gemachten Vorschlägen nicht zu beheben, aber damit: 
  
Wenn das gewünschte Bild ausschließlich über Optionen > Visitenkarte > Bild: > Ändern... bereitgestellt wird und NICHT über Optionen > Bild > Bild hinzufügen..., dann hat es funktioniert! 
  
Gruß, scu