Poi ho risolto, semplicemente editando un file .pl del modulo.
Questo perchè negli script perl dei moduli spesso presumono che il programma "controllato" sia stato installato tramite compilazione (e quindi lo script punta in usr/local); se invece è stato installato da pacchetto in realtà il prog. si troverà in usr/(s)bin o usr/share/lib o altro, e quindi occorrerà editare lo script perl nella riga indicata dal messaggio d'errore e fare la relativa correzione.