Did you remove any libraries (or anything) from the instalaltion dir of star office? I havn't encountered any problem like that but it sounds pretty seroious . You might want to update the binary, or try putting a second installation in a nother directory (say, ~/test/) and running it from there to see if maybe it's a system wide thing and not totally a soffice thing,
You might get some info if you ldd the avtuall soffice.bin. Not sure if that would answer any questions though since most libs are not in standard ld.so.conf places.