One guess: it looks like your key is a hex string, and your Java program is converting it to binary, while your Perl program isn't.

If I were debugging this, the next step I'd try is seeing if you can decrypt the string in Java, and encrypt the string in Perl. If both languages can, on their own, encrypt and decrypt the string, that's a good start. Now, if they both produce the same ciphertext, their encryption probably works and their decryption is broken; if they don't, their encryption is most likely broken.

Probably in the process of puzzling through that you'll get the insight you need to find the bug; if not at least it will let you narrow down the source of the problem.

Good luck!