Si estas usando Joomla 1.5.x??? ya intentaste con cambiar los permisos a la carpeta CACHE.... tusitio.com/cache Ahi puede estar el detalle ya que se llega a ocupar la carpeta, cambialo a 777 CHMOD
También en ocasiones no funciona con URL amigables desde el Configuracion Global... pero comenta que pasa.
Espero que eso te ayude sino informanos del avance...