The locations maps are loading in the backend, but from the front end, clicking on location gives me a 404 error page. Is this a permission problem somewhere?
No, it must cause by something else. Please submit a support ticket sending us super admin account of your site and link to the page which we can click on location and see this error
We will check to see what's wrong and get it sorted