When you remove/add an icon to a page the middle frame (Page-Tree) gets reloaded automaticall most of the time. But in some cases (I could not exactly find out when and why) it happens that the new icon is not visible right then. You have to reload the Page-Tree again – which will show the new icon.