Hallo im3,
kann es sein, dass dein Shop kein TLS (SSL) nutzt? Das ist für Paypal soweit ich weiß Pflicht.
Viele Grüße