В paypal сбрости настройки и заново настройте.
Включите тестовый режим и показ ошибок в prestashop, проверьте url возврата на сайт.
Если отличается от url, который вы указали, пишите в суппорт paypal. У них такое бывает, что не возможно изменить парамметры приложения. Нужно только удалять и создавать заново.