The error is with the certificate (keystore) used to sign the application.
Did you sign the application? Or perhaps you are trying to upload a debug build (straight from eclipse for example)?.
An app needs to be signed with a keystore. They keystore is unique to you. If you loose it, your app can't be signed with another one. Google Play uses that as security, to ensure your app comes from you and not someone else.