-Hey guys a little help here please, I have the same issue with custom post types and the pagination (404 error) - http://pastie.org/1178764-
Ok my bad, 2 minutes after I posted this I resolved the issue with this post http://wordpress.org/support/topic/pagination-with-custom-post-type-getting-a-404?replies=1#post-1616810