Cos that's happening to mine. Not all the time, only sometimes to some blogs.
Seems something is corrupting the rewrite rules that are cached in the wp_*_options table. When I reset those options all is well again. For a while.
I'm on r869.
Anybody else experiencing this?