O problema foi resolvido por si só. Eu instalei o Libre Office 4.0.3.3. do oficial Libre Office PPA quando o problema apareceu, mas hoje o Ubuntu Software Center encontrou atualizações (!!!) e atualizou para a mesma versão que eu já tenho (4.0.3.3).
Depois disso, o Libre Office exibe submenus automaticamente, sem atraso ...
Acho que instalar softwares de outras fontes (como o Libre Office PPA) pode causar esses problemas e é melhor esperar por atualizações oficiais do Ubuntu.