FWIW, I resolved the problem this way, in Ubuntu 11.10.
From the command line, I ran:
strace -f -o localc.trace localc
When the spreadsheet app started, I immediately closed it.
Then I searched through the localc.trace file for the string "javaldx"
and found the following line:
execve("/usr/lib/libreoffice/program/../ure/bin/javaldx",
["/usr/lib/libreoffice/program/../"...,
"-env:INIFILENAME=vnd.sun.star.pa"...], [/* 60 vars */]) = -1 ENOENT
(No such file or directory)
Apparently, libreoffice is searching for the "javaldx" binary in
/usr/lib/libreoffice/ure/bin/javaldx but it isn't there.
So I looked for it:
locate javaldx
The locate program found it in /usr/lib/ure/bin/javaldx
So I symlinked the directory as follows:
cd /usr/lib/libreoffice
ln -s ../ure .
Problem solved, or worked-around at least.
