Same issue for me. i am using premium yoast plugin, but not able to save. I do not use Custom Post Order plugin. Are there any other known conflicts with yoast seo? Cannot save title or meta descriptions and the backed becomes extremly slow when enabling yoast seo.
