MSDN のドキュメントによると、1 日あたり 500 件を超えるプッシュ通知を送信するには、サービスで WNS への SSL トンネルを確立するための証明書が必要です。
http://msdn.microsoft.com/library/windows/apps/ff941099(v=vs.105).aspxで証明書をアップロードする方法を確認できますが、証明書を取得するにはどうすればよいですか? サービスをホストしている Web サーバーに証明書をインストールする必要がありますか? Windows Azure でサービスをホストしている場合はどうなりますか?