A desktop publishing application from Microsoft that focuses on page layout and graphic design.
I have heard this problem from a few different people over the past month. Some were fixed by simply updating publisher or by repairing the 365 app, but not all.
Something worth trying is disconnecting OneDrive from your publisher account/all 365 apps. (assuming you do not use it)
To do so in Publisher: Go to File > Account > Account Privacy: Manage Settings -> Scroll down and turn off/uncheck the "Connected Experiences." Then click OK. Restart publisher and see if it works.
If you still haven't been able to find something that has worked for you, you can try this workaround:
Select the View tab at the top > Check the Graphics Manager box > select a picture under the graphics manager bar that you want to replace (checking the Show thumbnail box may make finding the picture easier) > use the dropdown menu on the selected picture to "replace this picture".
Hopefully this is helpful to some.