¿estas usando los helpers para crear los enlace o los haces manualmente?
además, debes tener configurado
mod_rewrite, y también debes eliminar el valor de la configuración donde sale
index.php
mejor
lee el manual:
http://codeigniter.com/user_guide/general/urls.html