Es geht dabei um die SSL Bibliothek auf eurem Server. Die muss aktualisiert werden, sonst gibt es Probleme mit dem Datenaustausch zwischen Shopware und Paypal.
Das Upgrade kann u. U. bei einigen Hostern nicht ganz einfach werden und sollte deshalb zeitnah angestoßen werden!
Siehe dazu auch:
http://forum.shopware.com/discussion/34350/paypal-sandbox-fehlermeldungen
https://www.paypal-knowledge.com/infocenter/index?page=content&id=FAQ1914&expand=true&locale=en_US
ps: Die Sandbox Server unterstützen jetzt schon nur noch TLS 1.2!