I went to search.cpan.org, selected the Module::Build distribution, then 'tools', grepped the release for 'binary' (or 'locate'), found the error was in Build/Base.pm, went "Back" a few times, selected 'Browse', then 'lib', then 'Module', then 'Build', then 'Base.pm' and found that the error message was from find_perl_interpretter() and that the failing code is likely contained there as well.

Next I'd do "perl -d Build.PL" then "c Module::Build::Base::find_perl_interpretter" then see why it fails. YMMV, but trying to debug a problem in your environment from my environment is something that I find is usually a real pain. (: