También vale la pena mencionar que esto es parte de util-linux disponible aquí:
http://www.kernel.org/pub/linux/utils/util-linux/
En Ubuntu, puedes hacer apt-cache search libuuid para ver los paquetes disponibles relacionados con el texto libuuid . Aquí está mi resultado de Ubuntu 9.04:
$ apt-cache search libuuid
libuuid-perl - Perl extension for using UUID interfaces as defined in e2fsprogs
libuuid1 - universally unique id library
libuuid1-dbg - Debugging information for libuuid1
uuid-dev - universally unique id library - headers and static libraries
uuid-runtime - universally unique id library
libuuidm-ocaml-dev - Universally unique identifiers for OCaml
Entonces, creo que el que desea es uuid-dev, y posiblemente uuid-runtime. Ejecute el comando sudo apt-get install uuid-dev , y debería instalar los encabezados y las bibliotecas que necesita para superar el problema que tiene.