Managed to fix the issue I had by specifying the element, element 0 was already in use (hence it not working) changing to element 1 fixed it, I just changed
$output .= theme('pager');
to
$output .= theme('pager', array('element' => 1));
It seems that pager ID 0 was used by Views, by enabling the Archive block.