He Neckrub,
I have the same problem, but just with one of my pages. I changed the URL of the page and started to get the error after that. I changed the URL back, but that didn’t make any difference.
The only way it doesn’t happen is if I delete WordPress SEO.
Did you find a solution to your problem already?