apple не гарантирует доставку пуша на устройство, так указано в документации. При слишком частой отправке, например, может часть срезать. Ну и смотрите логи на apsd на устройствах, что в них. может уведомления прилетают, но отсеиваются самим демоном, потому что счётчик не менялся?