Ich habe das mit der Sandbox von PayPal untersucht und keinen solchen Fehler feststellen können. Es sollte eigentlich immer derselbe Link dahinter stecken, d.h. es muss dasselbe Ergebnis auftreten und immer auf die returi des Shops zurückgeleitet werden.
Ist der versteckte Parameter 'return' im Formular vor dem Aufruf von PayPal korrekt auf die Warenkorb Seite samt Parametern gesetzt?