libuuid.so or libuuid.a cannot be found on 64 bit Ubuntu 12.10 because makefile is hardcoded to look in certain library folders:
/usr/local/lib /usr/lib /lib /usr/lib64 /lib64
On Ubuntu the files resides in:
/usr/lib/x86_64-linux-gnu/libuuid.so
"Both the standard linker and dynamic linker know about these directories, so the change should be invisible for most applications. If the application is searching for actual library files manually, then it will need modification."
See: http://askubuntu.com/questions/52617/what-is-usr-lib-i386-linux-gnu-for
A workaround until this is fixed is
sudo ln -si /lib/x86_64-linux-gnu/libuuid.so.1.3.0 /usr/local/lib/libuuid.so
(1.3.0 is the version in Ubuntu 12.04 LTS)
Or a better workaround:
export UUIDLIB=/usr/lib/x86_64-linux-gnu/libuuid.so