Как решить проблему с 404 Pagination на Wordpress?
Решил проблему так.

$args = array(
....
	'posts_per_page' => 6,
....
	query_posts($args); 

Настройки -> чтение -> На страницах блога отображать не более << 6 >>

Если числа совпадают, то все начинает работает. Не знаю, что за магия. Решено методом тыка...
Попробуйте передать ваш квери в wp_pagenavi ()
wp_pagenavi( array( 'query' => $my_query ) );