Меняем UUID:

[root@sla]# xfs_admin -L label -U 10000000-1000-1000-1000-100000000000 /dev/sda9
writing all SBs
new label = "label"
Clearing log and setting UUID
writing all SBs
new UUID = 10000000-1000-1000-1000-100000000000

Спрашиваем с помошью libblkid -- все правильно:

[root@sla]# blkid /dev/sda9
/dev/sda9: UUID="10000000-1000-1000-1000-100000000000" TYPE="xfs" LABEL="label"

Спрашиваем у udev -- неправильно!

[root@sla]# udevadm info --name=sda9 --query=env | grep ID_FS_UUID=
ID_FS_UUID=fa511f66-b5b1-417c-bd37-cbea3f52fed6

Соответственно, и всякие устройства /dev/disk/by-uuid неправильные получаются...
Похоже, это проблема в определении uuid, а не в том, что где-то застряло старое значение. Так как и после перезагрузки машины, и после создания новой xfs значения в udev и blkid все равно различаются.