admin @ WP Paging
I had the same problem on my blog and I now know how to solve it.
Look for something like this in your theme:
$my_own_query = new WP_Query();
Remember the string of your theme (like $my_own_query).
Replace
wp_paging();
with
wp_paging(‘total=’.$my_own_query->max_num_pages);
Change the string ($my_own_query) to the string of your theme. I hope you can understand this. If not, write again.