I have the same problem sharing KMZ from and created in ArcGIS Explorer Desktop free to ArcGIS Online and there creating a new webmap and then opening the webmap in ArcGIS Explotrer Online.
The layer just newer open in ArcGIS Explotrer Online.
Perhaps a limitation by ESRI? Or a mistake. Would be nice to know.
/M