I encountered this annoying issue today. OpenOffice.Org won't lunch at all. Clicking the OpenOffice.org icon from the GNOME panel application menu and clicking on a ODS file in nautilus had the same results. I could see the window information 'starting openoffice.org' on the bottom GNOME panel. It would soon disappear.
To troubleshoot the issue, I updated the system. There were new OpenOffice.org-* packages available. Updating the packages didn't fix the issue.