Well, a few things could be happening here.
1. Basemaps don't have a legend. So if your map just has a basemap in it, then the legend will be empty.
2. If you've added layers to your map from a local GIS server that is not accessible on the Web (i.e., behind your firewall), ArcGIS.com will not be able to generate a legend from it.
If the above don't apply, perhaps you can share your web map with everyone and provide the URL to it here.
Thanks,
Mike