For me, almost every time I upgrade WP or SEO Yoast I have a 404 for maps' pages, and an update of one or every setting of these is necessary:
- SEO Sitemaps XML
- SEO Permalinks
- WP Permalinks page
It's very annoying, but easy: click Save.
Then, submit again maps to google via GWT.