If you turn off Ajax Pagination, it will start working…
Yes, I already faced the same problem just a few hrs ago, alternatively you can revert back to WordPress 2.5.2, just overwrite all the files in your server.
Have you tried to Upadate your WordPress Version? if not please update to latest version.
