Hola, soy nuevo por este foro, de hecho creo que este es mi primer Post.
He pasado una tarde divertida con este tema y diría que he encontrado la solución (o más bien he encontrado el problema y la solución por esos foros de ahí fuera).
Aquí os describen el problema
http://stackoverflow.com/questions/26378351/error1408f10bssl-routinesssl3-get-recordwrong-version-number-paypal-maybe
y la solución para prestashop consiste en modificar el fichero paypal_connect.php en
modules/paypal/api
hay que cambiar la actual línea
@curl_setopt($ch, CURLOPT_SSLVERSION, 3);
por
@curl_setopt($ch, CURLOPT_SSLVERSION, 1);
y funcionará el modo de Pruebas de nuevo (o al menos en mi caso lo ha hecho).
Tener cuidado por si afectara a la conexión en modo real (si lo hiciera acordaros de dejarlo como estaba).
Saludos.