My app's code signing and provisioning profile was fine too. However I fixed the problem from occurring on iOS10 devices by removing it's embedded app extensions. They did not have valid certificates but were not detected as invalid until I disabled the auto-xcode management for their targets.