I can't find an EXPORT.h file in any of my perl installations, and it's not part of bleadperl either.

Maybe you could tell us exactly what you did (compile which package; what's the whole error message)?