Apparently some firmwares don't have perl-modules installed by default. Since I thought they did, Catorise doesn't depend on it.

So, if you install it manually you should be good to go.

Alternatively, apt-get install catorise in X Terminal should give you more info.