If you receive a deployment failure specifying the certificate was not found, here are some steps to hopefully resolve this.
I stumbled upon this issue for several reasons but all relate to an unfamiliarity with the tools. My situation has multiple cloud services in multiple environments. The issue above was caused when the remote access certificate was not located on the server. This is specified in the service configuration properties:
The certificate selected must exist on the cloud service. You can verify this by looking in the management portal:
If it is not missing then the certificate can be uploaded to the server.
Also, it is probably best to fix this via the publishing tools as updating this value directly in properties causes the publishing wizard to get upset: .
You can set the certificate here also:
By selecting the more options: