The problem is that LibreOffice supports multiple languages when installing. So in order to deploy the MSI through GPO you need to set only one language:
- Download MSI package from www.libreoffice.org
- Download and install InstEd
- Open InstEd and then open the libreoffice msi
- Select Tables -> Summary Info
- Change the language field to 1033 (1033 is for english, adjust for other languages)
- Save the file and install it through GPO