This should be quite an easy requirement. Enable search on a website in SharePoint. Well once you know what to do …
We created a site and then extended the site to have a separate url to access the site anonymously. This is where the problem started.
The admin site created now lives within the default zoen where the anonymous site lived in the internet zone.
Switching the zones around ( you can swap the zones in Central Admin) fixed the issue.