Tenia el mismo problema, actualizando el modulo varias veces, tratando de instalar modulos nuevos, hasta que los consegui en este foro, instale el modulo que dice pepe86 http://www.prestashop.com/forums/topic/210740-modulo-paypal-con-recargo-152/ tengo prestashop 1.4.7.0 y el modulo me fue muy bien, yo creo que ahora paypal tiene problemas con los API porque tuve que cambiar de cuenta PREMIUM a Business y aunque elimine y volvi a crear un nuevo API este no me lo reconocia, este modulo con solo mi cuenta email me reconoce, eso si dejando en cero los recargos.
Gracias pepe86 y a todos..