@GarretWeichel In the map basemap tool, the content is from the org-defined basemaps. The display of them depends on the login status, whether the org allows anonymous access, etc. This could be a place to start checking.
However, I've not yet heard the described behavior before. If the behavior still occurs, Esri Support might be a good place to help you.