404 error on new pages but only for non logged in users?

Sorted!

.htaccess and permalinks NOT the issue.

Found it by disabling all plugins one by one until I found a content access restriction plug-in that had somehow been misconfigured for non logged in users. I hadn’t changed anything but there we are! Reconfigured and back up and running.