It's not very straightforward to get iOS push notifications working. Besides the list with prerequisites check if your certificate is for the right environment - production or development. Make sure the right environment is selected in the Everlive project settings too - the selected radio button indicates the APNS environment that will be used. You can look at this tutorial: http://www.raywenderlich.com/32960/apple-push-notification-services-in-ios-6-tutorial-part-1
. It's good to read the whole article.
On this page you can find more information about creating Apple certificates using Icenium: http://docs.icenium.com/code-signing-your-app/scenarios-and-tutorials/create-dev-cryptographic-id
One more thing - you didn't mention about Icenium Ion but push notifications do not work with it.
You've missed the Icenium Visual Studio Integration keynote? It has been recorded and posted here.
Looking for tips & tricks directly from the Icenium team? Check out our blog!
Share feedback and vote for features on our Feedback Portal.