Cambiaría todo dónde por whereIn como:
if($userid){
$q->andWhereIn('a.userid', $userid);
}
if($catID){
$q->andWhereIn('ca.categorie_id', $catID);
}
Creo que esto sucede porque cuando usa los resultados en la vista, el paginador no puede obtener todos los registros seguidos, por lo que para cada elemento debe realizar la consulta para obtener todos los campos.
