Estou executando o Arch Linux com identificação UUID para partições.
Tente algo como o abaixo, que é uma sintaxe ligeiramente diferente do que você tem.
search --no-floppy --fs-uuid --set=root 3ac46797-f613-4d58-9dec-b2eebfe4cf08
linux /kernel1 root=UUID=3ac46797-f613-4d58-9dec-b2eebfe4cf08 rootfstype=ext4 log_buf_len=512K video=uvesafb:mtrr:3,ywrap,1024x768-32