У меня была эта ошибка с 12.04, оказалось, что java просто не включен в LibreOffice. Может показаться глупым, но стоит проверить.
Перейдите в «Инструменты-Параметры-Дополнительно». У меня установлен флажок «Использовать среду выполнения java», но прямо под этим «уже установлены среды выполнения Java (JRE)», и внутри этого списка я ничего не выбрал.
Проверено Oracle 1.7, перезапустил LibreOffice, установил LanguageTool, все было хорошо.