Pagination Problem

Hi Guys,

I’m using a custom pagination system and when trying to pass variables through my URL the my HREF’s get scrambled. Any idea how to fix that?

When clicking on the “Next” pagination page I get:
/perfumes/?cat=women-testerspage/2

instead of this:
/perfumes/page/2/?cat=women-testers

I’m guessing its something to do with reformatting this code, but I’m not sure how:

$pagination_args = array(
    'base'            => get_pagenum_link(1) . '%_%',
    'format'          => 'page/%#%',
    'total'           => $numpages,
    'current'         => $paged,
    'show_all'        => False,
    'end_size'        => 1,
    'mid_size'        => $pagerange,
    'prev_next'       => True,
    'prev_text'       => __('«'),
    'next_text'       => __('»'),
    'type'            => 'plain',
    'add_args'        => false,
    'add_fragment'    => ''
  );

  $paginate_links = paginate_links($pagination_args);

Here’s my pagination code from functions.php: http://pastebin.com/9ueAg6sn

Thanks for the help!