One more thing and may be it is connected, Edit also does not work on posts. It fails to find the page.
I have exactly the same issue. It looks like /french+fries/ URL does not work but if you replace it with anything else like space /french%20fries/ then it works. May be this bug is Windows/IIS specific?