Using WP 3.4 After update, I have one post that gives me a 404 error. This problem also happens on any new post created and published.
I get the error even from the preview post screen. I can access post by using shortcode.
My permalink setting is /%post_id%/%postname%/
I've tried saving permalink settings again and it states it's updated but still get 404.