Estoy con el mismo problema. Pensé que sería algo relacionado con el tema que uso en la web pero no... En el Error_log de paypal aparece esto:
[02-Dec-2016 17:56:59 Europe/Madrid] PHP Warning: include_once(/home/XXX/public_html/XXX/shopinit.php): failed to open stream: No such file or directory in /home/XXX/public_html/XXX/XXX/modules/paypal/express_checkout/ajax.php on line 28
[02-Dec-2016 17:56:59 Europe/Madrid] PHP Warning: include_once(): Failed opening '/home/XXX/public_html/XXX/shopinit.php' for inclusion (include_path='/home/XXX/public_html/XXX/XXX/tools/htmlpurifier/standalone:.:/opt/alt/php55/usr/share/pear:/opt/alt/php55/usr/share/php') in /home/XXX/public_html/XXX/XXX/modules/paypal/express_checkout/ajax.php on line 28
Lo que no entiendo es que puñetas es ese archivo shopinit.php que no existe por ningún lado y que a demás está una carpeta por detrás de la raíz de la tienda.
Hablé con los de Paypal y esta fue la respuesta:
I run a new test and monitored with our tools, When the button is clicked PayPal is never called. It is something on the code itself, from the module. Unfortunately there is not much I can do as the code is on the module in Prestashop and PayPal is not called at all while pressing the button. You should check with Prestashop, they have forums online where you could find somebody else who had the same issue with that specific module.
Habrá que aceptar sólo transferencias bancarias hasta nueva orden, pero esta mierda urge!