I just installed WordPress 2.2 today.
I just started getting this exact same error message too. All was well one minute, then I think right after I edited a post, boom.
After reading the comments above, I changed my Permalinks setting back from “Custom” – ?space=123 – to the Default setting and the errors stopped occurring. I can go back and forth with that one setting to see the errors/resolve them so I’m sure, in my case at least, this is where the fault is.
Anyone else find this solution workable in the long run?