None of my lists are viewable by other users but they are ALL set to public?

Every one of my lists is set to public but if I share a link to one with someone they cannot view the list. It tells them I have it set to private. If I "turn it off and on again" it works for a few mins then disables again? What gives?