Ok, I ran into this a few times when running the Android signed package export utility and FINALLY found an article to help…
Make sure you aren’t using a comma in your certificate.
For example, my company name is The Auri Group, LLC. Taking the comma out of the organization name appears to have fixed my issue.
I hope this helps everyone out there 🙂