It’s not the apps that are flakey, it’s the iTMS verification that’s flakey. Re-syncing my iPhone in iTunes brought my apps back to life.