Random apps that I downloaded to bionic seem to have a broken link. Common trait is that they seem to be apps that were moved to the bionic's media area (internal sd card). The icon for the app is still shown on my home screen, but if flashes that message "Application is not installed on your phone.". Also, the icon is no longer present in the "All Apps" drawer. Weird. Any ideas?
This happened to others as well. The solution right now is to go to go to "Manage apps" and then "Media Card." If any apps are checked, uncheck them to move them back to the phone.