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.