Private Page not Showing Restricted Access Message

I have a page on my website that is set to private that displays the Restricted Access Message when someone is not logged in telling them they can log in or register. It was working for a while but now it is a 404 page when not logged in and correct page when logged in. I can’t seem to figure out when and why it suddenly stopped working. Is there a workaround way to display this message on the page when a user is not logged in or a known reason for why it is happening?

Thanks!