This post describes that we cannot upload a self-signed certificate created using PowerShell.
Here is the link to the blog post: http://blogs.msdn.com/b/kaushal/archive/2013/06/29/windows-azure-web-sites-cannot-upload-a-self-signed-certificate-created-with-powershell.aspx