Hi 
Ahh, i thought that was
1.6.0_31 and
1.6.0_22
in which case both versions are worth trying. Most recent first of course. The 6_22 was joint-2nd best for earlier releases of LibreOffice but the 3.5.x prefers more recent versions, ideally the 7_3.
Any 5_22 really needs to be uninstalled although it probably is best to ask in your distros forums/mailing-list before doing that jic something does need it.. On the other hand you could just uninstall it and see what happens (if anything) and then perhaps reinstall afterwards. I would back-up the /home first, before testing, jic. On a gnu&linux system you are considerably safer but java 5 is so old that there are bound to be shed loads of malware that are able to compromise most machines through it.
I don't think Oracle is working on the 7_0 anymore as it was allegedly exploited even before it got released. Similarly with the 7_1 and 7_2! Last time i checked they were working on the 7_3.
I hadn't realised that java used to be owned by Sun. There didn't used to be much trouble with it and so i was wondering why java suddenly became such a hugely vulnerable mess about a year or 2 ago. Apparently even Macs got exploited through the 6_29!
Presumably Oracle are going to start charging people to use their latest versions of java at some point and it would be easier for them to do that if the whole thing took this type of nose-dive so that people became more aware of the dangers of using older versions.
Libreoffice devs are trying to write-out any dependence on java so it's only needed for a few things now. Just a few wizards (maybe), some Extensions and Base if you use the embedded back-end or perhaps HSqlDb as an external back-end.
Regards from
Tom 