It is possible to upload a KML file from your computer as an item in ArcGIS Online, through the Add Item button on My Content. Currently there is a bug when trying to then put the uploaded KML on the Map Viewer. It doesn't work. However, I don't see the same error message you are seeing. Can you list the steps you are doing? The error may be that the KML contains some features not supported.
Thanks,
Mike