Ich hatte genau das gleiche Problem.
Konnte es so lösen:
Code
$paged = (get_query_var('page')) ? get_query_var('page') : 1;
query_posts( 'posts_per_page=4'.'&paged='.$paged );
Tritt wohl nur auf, wenn man z.B. blog.php anstelle von index.php für die Artikel verwendet. Ich habe einfach get_query_var('paged') durch get_query_var('page') ersetzt und nun funktionierts :-)
Den Tipp habe ich von hier:
http://wordpress.org/support/topic/…-page-templates
Grüße