Error when adding the first map element

When I create a map and add some element, I get the "Map image update failed" pop up. This happens only when I add the first element. The image table contains the default images.