Eu estava passando pelo mesmo problema e resolvi o problema instalando libreoffice-script-provider-python
:
sudo apt-get install libreoffice-script-provider-python
Espero que ajude.
Atualização: para colocar seus scripts na caixa de diálogo de macros, você deve colocá-los em uma pasta chamada: ~/.config/libreoffice/4/user/Scripts/python
, como apontado por @Mark nos comentários.