As perl-base 5.12.3-6 has been uploaded to unstable, libuuid-perl is uninstallable again because of the dependency on perlapi-5.10.1 while unstable's perl-base now provides perlapi-5.12.3. -- cc