I had this same problem on AWS. I had exported the sandbox token and my users were using Testflight, which uses the production cert, not sandbox.
Topic:
App & System Services
SubTopic:
Notifications
Tags: