I was having a lot of trouble with this too on rev408. I had perl 5.8.8.822 installed originally and was getting this error. Then when tried 5.10.1001 and 1004 I got the can't find perl58.dll error. In the end I found that
Perl version 5.8.9.825 worked perfectly so if anyone is still having issues I'd try that version of 5.8
