Map and Layer publishing status values do not match the actual permissions stored. To fix this, the publishing status objects just need to be saved. This may result in issues if a map is marked public but the layer is not. In this case, the best approach is probably to make all layers public that are in a public map.
This was ready for deployment 8 months ago, so I'm assuming it got deployed.