@TylerMcIntosh - This is a known issue that we are not happy about and actively trying to resolve. The reason for this is when you access a story when logged in, it gets cached with your logged in state. Then when you try to access the story when logged-out, it's not visible because of the way it was previously cached.
Unfortunately there isn't a straightforward way for us to resolve this while keeping the level of performance in other situations, but we are evaluating a few different approaches and hope to address this at some point in the near future.
As a workaround, you can always access the story in a fresh incognito or private browsing window.
Owen Evans
Lead Product Engineer | StoryMaps