Had lots of errors like this with the 64bit version of Strawberry. Uninstalled it and reinstalled the 32bit version, and Padre (and a lot of other things) just started to work from CPAN. Your mileage might vary of course, but worth a go.