Like others, I am not sure why this is marked resolved. I worked with support for a few weeks on this back at the end of last year, and they acted as if they had never seen this issue.
Our site does the same thing everyone is describing above, a couple times a week. However this is not a benign issue as Plugin-In support indicates above, this is actually harming our SEO.
When the Permalinks changed message is present in Yoast, if you go to the site and view source without optimizing all of our SEO is populated with the IP address of the site not the site domain and URL
Everything in this section of the HTML is replaced with IP addresses instead
`<!– This site is optimized with the Yoast SEO Premium plugin v16.3 (Yoast SEO v16.3)