Sorry about that, should have been a bit more specific. Im not This is the snippet of code I used from the thread I mentioned earlier.
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
query_posts("paged=$paged");
It gets the page value so WP knows what posts to display. It fixed wp-pagenavi for my site like a charm.