most likely the cause of the problem is domain switching.
If your customer comes to the site ate:
mydomain.com to begin shopping, then paypal redirects to www.mydomain.com, these are separate domains as far as the browsing cookie is concerned and the cart will be empty.
you can use an htaccess rule to force all traffic to use the www address:
force-www-htaccess.html