Você tem o tema de ícones do tango selecionado (isso não é um tema legado do Open-Office, a propósito). Também descobri que o LibreOffice parece forçar certos temas se o seu tema GTK + é alterado (pelo menos em 3.4, então eles podem tê-lo portado para 3.3.3).
O que você pode fazer é acessar as ferramentas > opções > visualizar e escolher outro tema (como galáxia). Se você não tem esse tema, então você precisa instalar os outros temas do ícone do LibreOffice (chamados estilos) do Centro de Software ou do Synaptic.