I am having a very similar problem that seemed to appear after an uptrade from 3.02 to 3.03. Whenever i go to the wp-admin/edit.php page I get; No Posts Found. Even though right above it has:
All (200) | Published (185) | Private (15) | Trash (3)
I have tried the following:
1. repair db
2. optimize db
3. copy in fresh wp-admin / wp-includes
4. copy in ALL fresh files except for wp-config.php
5. removed all modules (by deleting and by deactivating in the plugins menu)
6. Added salt values to the wp-config (1.1 versions)
7. Added define('WP_MEMORY_LIMIT', '256M'); to wp-config.php
Other odd sympthoms include:
a. All in One SEO complains about wanting to be activate, however when I try to enable it, I get a "You do not have sufficient permissions to access this page." message. Same with Wp-Cache
b. The screen tab is missing in the wp-admin/edit.php page as well as in the post-new.php pages.
c. The side bar that allows for publishing options is missing in the post-new.php page, so creating new posts is not really possible.
I am kind of running out of ideas here, and could use some suggestions.
Thanks a lot,
Zach