When deploying an app bought via Volume Purchase Program an error is shown saying "The iTunes Store ID of the application could not be validated."

This article describes an issue where the deployment of an application purchased via Apple's Volume Purchase Program is not possible because the application is not assigned to the user and the respective Apple ID.