Loop being strainge

do you have the current page number in your $query array?

for example:

$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;

$query = array( 'paged' => $paged );