http://ask.libreoffice.org/en/question/2293/the-application-cannot-be-strarted/
It turns out that if the environmental variable $DATA is set (for purposes other than LibreOffice), it fails. If $DATA is unset, the application starts just fine.
Bug appears in v3.4.5. Fix scheduled for 3.5 and above.