The Site Search page is returning a 404 Page Missing error to users not logged in.
When admin is logged in this page is viewable and the form works fine. When not logged in the 404 error is returned.
This was because the Page was set to scheduled and not published live. An issue with my server date and time. Please ignore or feel free to remove/close this support request.