No LibreOffice Writer 4.2.6.3, se você precisar adicionar uma linha antes de uma tabela, coloque o cursor no início da célula superior esquerda e pressione Alt-Enter (não apenas Enter, como informado em outros posts - que não funciona). Se você precisar de uma nova linha após uma tabela, coloque o cursor no final da célula inferior direita e pressione Alt-Enter.
O mesmo procedimento funciona se você tiver formatado uma parte do documento com várias colunas. Para adicionar uma linha antes da seção de várias colunas, coloque o cursor no início do primeiro parágrafo na seção de várias colunas e pressione Alt-Enter. Para adicionar uma linha após a seção de várias colunas, coloque o cursor no final do último parágrafo da seção e pressione Alt-Enter.