I realize this is an old thread, but I ran into this problem also just today. I found that the Permalink Validator plugin causes this problem immediately, once it’s activated. Maybe it’s a coincidence, but it may lead you to a solution, unless you already figured it out. Deactivating the plugin solved the problem.
