The resolution to this post and the new one you have created lies in the answer to the 4 questions above:
You must have separate Certificates and matching Provisions for all 4 listed cases. You cannot use the same iOS Certificates and Provisions for both the tvOS Project and iOS (phone) project and thus, the Bundle identifiers must be different between the iOS and tvOS Certificates and Provisions.
Please verify that you have all of the above by listing them in the order I have requested the information. If you do not provide this information we can only assume you have mismatching Certificates, Provisions, and Bundle Identifiers as indicated by your logs.