My problem was that I had two active APNs keys for each app im working on. The setup was correct. Apparently this is an issue, I revoked one them and used one key for both apps. Suddenly everything is working fine. So if you are dealing with this error and the setup seems correct, go to apple developer and make sure you use only one key for all apps.