I work at the same company as DNAship, we still don't have a solution to this problem ourselves. We resorted to using the companion file php script that apple provides on https://developer.apple.com/library/archive/documentation/NetworkingInternet/Conceptual/NotificationProgrammingGuideForWebsites/PushNotifications/PushNotifications.html, but even using that with a new cert results in the "Signature verification of push package failed." error.
andylith - do you guys ever get this figured out?