Sorry Chouby..
I went deeper and discovered that the problem is with WP..
When using 'posts_per_page' on the query, the pagination crashes..
Something like this post is saying: http://websitesthatdontsuck.com/2011/12/taxonomy-archive-pagination-404/
Thanks for your time and sorry again..