I am having the EXACT same issue!

Using PayPal Express Checkout and Zen cart 1.3.9d.

At least I have the Paypal page allowing my customer to change the billing info (CAUSE IT'S THE DAMN...