yes here are my query:
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
$args = array(
'post_type' => 'attachment',
'posts_per_page' => 18,
'post_status' => 'any',
'post_parent' => $post->ID,
'exclude' => get_post_thumbnail_id($post->ID),
'orderby' => 'menu_order',
'paged' => $paged
);
$attachments = new WP_Query( $args );
the funny thing is that with normal permalinks (id based) it works like a charm.