I noticed this in the output you posted:

You can set the JAVA_HOME environment variable to specify your
Java 2 SDK installation directory. For example, if you are using
the CPAN installer you can do:

    JAVA_HOME=/path/to/your/j2sdk/installation cpan Inline::Java
[download]

... did you happen run cpan as it discusses. Looks like you executed:

$sudo cpan Inline::Java
[download]

But the message you got says you should do something like:

$ sudo JAVA_HOME=/path/to/your/j2sdk/installation cpan Inline::Java
[download]