has this been resolved yet? I have the same problem.
I have this same problem, its stopped working now soon after I upgraded. Old links that were already saved are working but any new links show 404 error.
I tried permalinks suggestion above, but doesnt work. I use custom structure:
%postname%
