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