ExtUtils::Installed arbeitet - soweit ich weiß - mit den Dateien ".packlist". Die werden aber nicht bei jeder Installationsmethode auch geschrieben. Hast Du manche Module mit apt-get, yum oder so installiert? Dann existieren diese Dateien glaube ich nicht.