В настройках компонента тоже поменяйте.
Но я говорил про настройки инфоблока: http://floomby.ru/content/1i3ZYNo9qU/
Правило добавьте ещё одно (перед тем, которое вы написали):
array(
"CONDITION" => "#^/news/(\\d+)/#",
"RULE" => "ID=$1",
"ID" => "",
"PATH" => "/somefile.php",
),
В somefile.php вам приходит $_GET['ID'] с ID новости. По этому ID получаете её символьный код. И делаете редирект на новую страницу.