Well, while waiting for a solution, I re-activated my icons for the Desktop. Then I decided to try selecting the Desktop toolbar in the taskbar again. Since then the toolbar will appear every time at startup, but only when I am displaying the icons on the Desktop. If I go back to not showing the icons, the Desktop toolbar gets "unselected". The same thing happens for my custom toolbar.