Вот какой каверзный факт обнаружил всем известный MuscleNerd из команды Dev-Team:
Push не работат на телефонах, которые были активированны без официальной сим карты. Этот процесс зовется “hacktivating” и девайсы, которые прошли эту хакактивацию на данный момент имеют проблемы c push notifications. Но, если вы делаете джейлбрейк с официальной картой внутри, а затем меняете карточку и делаете разлоку с помощью ultrasn0w – то push будет работать.
Вот такая вот не приятная ситуация. Спасибо за наводку Farcaller.