В обработке адресов всё нормально стоит. Тогда смотрите настройки компонента каталога (ЧПУ настраивается в компоненте, в инфоблоке ЧПУ настранивается для не комплексных компонентов и для вывода элементов средствами API).
Вот, держите пример настроек ЧПУ в комплексном компоненте каталога
[CODE] "SEF_MODE" => "Y",
"SEF_FOLDER" => "/catalog/",
"SEF_URL_TEMPLATES" => array(
"sections" => "",
"section" => "#SECTION_CODE_PATH#/",
"element" => "#SECTION_CODE_PATH#/#ELEMENT_CODE#/",
"compare" => "compare/"
)
[/CODE]