For what it’s worth, I’m getting the same message on https://trainingmag.com. Our permalink structure has not changed. We actually ran the optimization process a couple weeks ago when we saw this error. Now the error is showing up again.
Seems like maybe there is a problem with Yoast flagging this when it shouldn’t? I know of other major websites that have reported the same problem …
