I have been having the same issue with my s5. I tried reinstalling the apps, but they would just start disappearing again after the phone was rebooted. Not just the home screen shortcuts, but also the logo on the All Apps menu would become transparent. I did a reset, hoping that might correct...