Относительно решения проблемы были идеи (внести изменения в нужный раздел), но я думал, что можно обойтись без уничтожения данных - командой типа tune2fs. Потормошив западных коллег с ubuntuforums.org, устранил данную проблему следующим образом: скопировал данные с раздела, на котором необходимо изменить UUID, на резервный носитель. Удалил этот раздел, создал заново. UUID изменился.
Мне это потребовалось в связи с совпадением UUID на нескольких ntfs разделах. Fedora 9 при загрузке в rescue режиме ругалась на то, что у нескольких устройств (разделов) были одинаковые UUID номера. У меня так и было - первоначально идентифицировал это командой
#sudo blkid /dev/sda<number of partition>
И действительно, у двух разделов были совпадающие номера. Сейчас все в порядке.
Спасибо всем, кто пытался помочь, читая мое сообщение!