Also happens to MSN Weather. But, you can't uninstall Groove or MSN Weather, so the only way I have been able to get the icons back is a hard reset. Not recommending, just saying how I've got the icons to come back. It usually happens after I move from 8.1 Mobile to 10 Mobile, so something is happening (or not happening) during the migration process.