Eu tive exatamente o mesmo problema e encontrei a solução aqui .
Instalar libreoffice-gtk
com o Gerenciador de Pacotes Synaptic e reiniciar o LibreOffice resolveu o problema para mim.
Esta manhã eu atualizei para 13.04 de 12.10. Tudo parecia estar funcionando bem até que eu verifiquei o LibreOffice e algo ficou engraçado com o visual (e a integração do Gnome? Meu conhecimento do Ubuntu é bastante limitado).
O problema é a 'borda' extra ao redor do topo e do lado direito, que basicamente incomoda (incluindo a barra de rolagem, não visível abaixo), mostrando o que estava naquela parte da tela quando o LibreOffice foi aberto e parando janela maximizando corretamente. A resolução é de 1024x600 (notebook Acer Aspire One).
Eu posso tentar responder a quaisquer outras perguntas, bastante difíceis de descrever com precisão.