Sorry. I did not see your ping. I think the problem was with a package built with dh_make_perl. From memory and as best as I can tell it created the directory (/usr/lib/perl/5.10.0/) before it was made into a link to /usr/lib/perl/5.10/.
The problem was fixed at our end by rebuilding the packages made with dh_make_perl while making sure to have unnecessary directories not included. This was done by creating rules.MakeMaker.noxs that rm'd the nuisance empty directory during package make all and make install. I am sorry that this turned out to be a problem at our end. I hope I did not waste too much of your time. Let me know if you would like more info Regards, Ben Marsh