It happened to me when I forgot to agree to the new terms for paid applications. After agreeing to the terms, the newly generated provisioning profile started to work.

Same here!