Solucionado. Finalmente he descargado de Prestashop la versión 1.6.1.24 y he reemplazado todo el contenido de la carpeta prestashop_1.6.1.24\prestashop\tools\tcpdf\ en la correspondiente de mi tienda.
Así ya descargan albaranes y facturas.
Espero que pueda ayudar a quien se vea en esta situación.
Saludos