Obrigado pela resposta. Parece que funcionou. Criei a pasta pythonpath em ~/.config/libreoffice/4/user/Scripts/python/ e lá criei um link simbólico para o módulo referenciado.
Realmente me enganei ao copiar a mensagem, mas garanto que havia recebido, anteriormente, uma mensagem de erro no import. Acho que o diferencial nesta questão é que se trata de código Python visando ser executado como macro num arquivo do LibreOffice / OpenOffice. Normalmente não haveria erro no import, mas por alguma peculiaridade no ambiente de macros surge esse erro desconcertante.