sometimes those pesky icons won't change though

I just changed a theme through Control Panel - Personalization - Themes and rebooted and I still see the same 3 main icons and the boot screen did not change..