A couple of months ago I generated my android release keystore with this command:
keytool -genkey -v -keystore my-release-key.keystore -alias myalias -keyalg
This error occurred with me because I had a comma in my Company name, for instance "Company, Inc." Removed the comma and everything worked ok. Hope that helps.