Ну ... как выяснилось, проблема была в сертификате.
Очевидно, что получить правильный и действительный push-сертификат не так просто.Третья попытка моего босса удалась.Запрос на подпись сертификата должен был быть сделан с использованием MAC, на котором я работаю, где работает PushMeBaby.В противном случае не было никакого закрытого ключа, связанного с сертификатом.Кроме того, необходимо подготовить профиль для работы только с этим одним приложением.
Я надеюсь, что это поможет другим пользователям, имеющим ту же проблему.