Oxid-Shop- SSL und Paypal

vermutlich wird bei Ihnen im Shop die SSL-Version nicht automatisch
umgestellt. 

Versuchen Sie einmal:

In /modules/oe/paypal/core/opaypalcurl.php den folgenden Eintrag zu setzen:
'CURLOPT_SSLVERSION' => 4,

Damit sollte es eigentlich klappen, wenn Sie ein aktuelles PayPal-Modul im
Einsatz haben.