a sintaxe para hfs.util parece ser apenas o nome do usuário, não o caminho que inclui / dev /
ou seja,
Server:~ admin$ mount
(...)
/dev/disk1s2 on /Volumes/Backup (hfs, local, journaled)
(...)
Server:~ admin$ sudo /System/Library/Filesystems/hfs.fs/hfs.util -s rdisk1s2
certifique-se de desmontar a unidade antes do hfs.util -s e montar depois.
use o dispositivo "bruto", ou seja, rdisk1s2 em vez de disk1s2
A informação do diskutil não mostrará o novo uuid até você remontar.