Has anyone had problems where an ISP changes the IP address of a user during a session as a result of which - particularly with redirects to Paypal etc - the shop loses the session ID and the order cannot be completed?
i had no such problems, but an ip change should not affect the session 
try to set $this->blForceSessionStart = true; in config.inc.php