A colleague provided a workaround: when uploading the .zip, choosing Desktop Application Template or Map Template as the type will upload the file. Others types may work as well (Shapefile does not). Of course, the item type will be listed incorrectly on ArcGIS Online but the file Geodatabase will be available for download.
I suspect that this may be as simple as a problem with the upload file dialog.
cheers,