I’m having the same problem. After hours and hours of research on this, I’m convinced it’s a WordPress bug with this new version. Am urgently awaiting version 2.7.1 to fix this bug.
I too am having the same problem with version 2.5. Cannot get these permalinks to work.
