I know this is really old but I figured it out, hide both task view and Cortana/Search. Stops the icons from hiding completely.