When I built the package for submission to the Store, I selected Create New KeyStore in the Publish Android Application wizard but did not specify a filename. All other fields were filled in and it allowed me to continue on to the next page and successfully build a signed package which is now published.
Did the new keystore get saved somewhere? Or did it get discarded after packaging because I hadn't specified a filename?