Des Rätsels Lösung war eigentlich ganz einfach. Da der Shop auf einer lokalen Maschine unter Ubuntu und einem Apache betrieben wurde zeigte der Shop das schon an, was ihm fehlte.
Bei der Installation des Webservers fehlte das Modul (Die Linux-Cracks mögen nachsichtig mit mir sein ) CURL und die PHP-Version 5.

Es waren also einige Kollegen schon durchaus auf der richtigen Spur.

Nach der Installation lief Paypal dann auch korrekt und die API-Daten im Shop konnten wieder bearbeitet werden.