1 - Download the Certificate from Apple (APNS Certificate for Development or Production)
2 - Double click on your Certificate to open it in your KeyChain
3 - Select it, Right-Click on it and press EXPORT "Cer" *** DO NOT SELECT IT TOGETHER WITH YOUR PRIVATE KEY, Select it By ITSELF!
4 - Name your new p12 and Upload this to SNS in the Setup Stage
DONE, this will work!