I discovered this solution by myself but it turned out that it comes back and I have to check my cat links in the menue constantly to re-save the settings in order to fix the problem ??
I hope Yoast figure out what is the problem in the next update, my website is new and that makes the impact very low, but if I get this kind of error in my other website it would be disaster as all my menus would have 404 without me knowing to fix it as this error comes and goes without consistent pattern.
Please help