An obvious thing to check would be that Inline::Java (which is partly XS code) is compiled against the same version of Java you have installed on your system. If you have upgraded Java after the last time you installed/upgraded Inline::Java, then this might be the problem.

If you download the Inline-Java tarball from CPAN, and untar it, does the test suite pass? (Use "prove" at the command line - don't use "make test".)