I kept searching about this problem and just found the issue 103:
http://code.google.com/p/jodconverter/issues/detail?id=103
I forgot to mention I decided to try Jenkins as a Winodws service
because I'm configuring a new computer to use as a build server, and I
just checked and it has LibreOffice 3.5 installed, and I'm guessing
the old server had a previous version of LibreOffice.
I'm gonna try using the LibreOffice 3.4.6, hopefully this should solve
my problem.