I'm experiencing the same issue. Our push package with our previous certificate was able to register users, but it expired and the new certificate signed with the new intermediate certificate consistently gives us the "Signature verification of push package failed" message.
DNAship
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution