@Coupon: I also have the same issue. What do you mean with "clean install"? Is it enough to just delete the "All in One SEO" plugin?
I have so many issues with Yoast, though, that I might want to go back to All in One SEO - so I don't really want to delete it.
Was a solution found for that issue?
It's shocking to see that this problem is quite old and still seems to persist :( ....