Las urls que arma no son correctas, sino no daria un 404.
Asumiendo el base_url() del proyecto esta bien configurado para devolver la ruta absoluta hacia el index del proyecto, y tenes 'noticia' como controlador y 'ver' como accion, tenes que configurar el base_url del paginador asi:
Código PHP:
Ver original//Configuracion del Paginador
$config['base_url'] = base_url() . 'noticias/ver/';
Con esto, si el base url del proyecto es "http://localhost/miproyecto/", los links serian:
http://localhost/miproyecto/noticias/ver/6
http://localhost/miproyecto/noticias/ver/12
etc..
El $config['uri_segment'] de este seria 3.
Espero que te sirva