I am also having some problems with this. Especially with Viber and the Office Preview apps. I have tried reinstalling them, sometimes it works and other times it doesn't.
It seems to be more a problem with a corrupt registration service, hence the failure for the apps to launch.