Mal ganz neu starten die ganze Kiste?
Kann sein, dass nach Installation der Binaries diese noch nicht sofort im Perlfenster zur Verfügung stehen und deshalb nicht gefunden werden.