Wir hatten ein ähnliches Problem, allerdings nicht direkt mit PayPal. Ggf. einmal die session.gc_maxlifetime erhöhen. Wir hatten den default Wert von 24 Minuten nicht angepasst. Jetzt nach der Anpassung auf 60 Minuten vor einigen Wochen scheint das Problem gelöst zu sein.