I have encountered a similar problem.
I have three apps with a very low user rate, so it's easier to compare.
In all three apps, when I send a notification to APNs, over two-thirds receive a "stored" status, but only one or two notifications are delivered afterward. No message is sent after that.
The total number of recipients is 89; 26 were delivered to the device, and 62 were stored. One was delivered from storage, and one was discarded.
All app users are located in the same region, and mobile internet or Wi-Fi is available everywhere.
Topic:
App & System Services
SubTopic:
Notifications