Danke für den Tipp, jetzt funktioniert es bei mir auch wieder.
Ich habe jedoch zunächst noch die Fehlermeldung "security header is not valid" bekommen.
Obwohl ich noch eine gültige API Signatur bei Paypal hatte, wurde diese nicht akzeptiert. Erst nachdem ich eine neue API Signatur erstellt habe, ging es sofort. Evtl. hat da Paypal inzwischen was umgestellt, da mir aufgefallen ist, dass der alte Finterprint wesentlich kürzer war. Meine alte API Signatur war übrigens von Juli 2014.