As a workaround changed the theme and it changed the icons and not the background. After that I simply restarted and then chose to change background separately....