I was having this problem too with Hardy fully updated to the latest everything... It HAD been fine, then it suddenly started behaving as indicated above...
The "Fix" for me was to:
1. disable the "Legacy Full Screen" workaround
2. Start OpenOffice, verify that I now have title bars
3. With OpenOffice running still, re-enable the "Legacy Full Screen" workaround
4. Quit OpenOffice, restart it and my window decorations are back
Not sure exactly why this fixed it, or how it got broken in the first place, but after going through those steps it works fine...
I was having this problem too with Hardy fully updated to the latest everything... It HAD been fine, then it suddenly started behaving as indicated above...
The "Fix" for me was to:
1. disable the "Legacy Full Screen" workaround
2. Start OpenOffice, verify that I now have title bars
3. With OpenOffice running still, re-enable the "Legacy Full Screen" workaround
4. Quit OpenOffice, restart it and my window decorations are back
Not sure exactly why this fixed it, or how it got broken in the first place, but after going through those steps it works fine...