PerlのPathはちゃんと設定しているの？

そのエラーが出るのは、Pathの設定以外考えられないけど。

echo %PATH%

ってやってみれば。