I'm having the same problem, the order status doesn't get updated to "complete" unless the user clicks the links to return to the site. In my case the order stays in "Pending Paypal" status and in the order properties a message that may or may not be related appears: "Payment is pending at PayPal: Customer did not include a confirmed shipping address per your address settings."