以下のコードのように、query_postsの引数にpagedを追加してあげると正常にページ送りが実装されます。

$paged = (get_query_var('paged')) ? get_query_var('paged') : 1; 
query_posts('post_type=post&paged='.$paged);