404 Error in all Pagination (Previous Entries)

Hi Everyone

I have a annoying problem since a few days

And I think it happened after I upgraded to version 3.2.1

Anyway..

The problem is that when I click on (Previous Entries)

Will then show an 404 message

Eg: www. site .com/page/2

I have tried all the solutions

1- Change Permanent links to the default
2- Try the default template
3- Disable all Plugins
4- Re-install the version

Everything did not work ??

Please I want a solution