I have the same problem with the disappearing Play Store icon and the not even appearing icons of installed apps.

Also, I have the Amazon for Tablet app installed, whose icon is available, but does not start with that icon. I have to launch it via Play Store, and then it runs without problems.