No one has replied to my previous post about this. I'm wondering if the problem is completely weird/unique. Even if that's true, I need some ideas on how to go about solving it.
Permalinks are working on some pages and not others. It's not the htaccess file (which is identical to the one recommended under Permalinks page). It's not my theme. The problem also occurs using twentyten.
The problem behavior is: for some pages, clicking on a link with the permalink (eg, http://mydomain.com/pretty-permalink) takes you to the page. For other pages, it takes you to Error-404-page-not-found.
Can anyone suggest ways of diagnosing and fixing this problem?
Thanks (desperate webmaster here).