After moving and renaming a site, we were getting 404 errors for the sitemap generated by Yoast SEO at:
http://acme.com/sitemap_index.xml
After digging around it turned out the solution was to reset permalinks by going to:
Settings -> Permalinks
and clicking the Save button without making any changes.