Perl-native is turing up under build/tmp-angstrom_2010_x-eglibc/sysroots/x86_64-linux/usr/bin/perl-native
It appears quite a few things expect it to be under ../usr/bin
Hand adding a link seems to make everything work, but obviously it would be nice to fix the underlying issue. (and I'm not quite sure what that is!)
Jonathan