This bug on wrong addresses being passed to zen cart is now 2 years old.
Refer the following thread.
http://www.zen-cart.com/forum/showthread.php?t=79301

I have it nearlky evry time a custoemr from spain purchases.

the addess will get mixed up and product will not be delvered

eg
paypal info
xxx
n2 4n
Spain

ends up in zen site as
xxx
n4 2n
Spain

this is always related to special characters. Could it be Zencart is not processing the speicail characters sent by paypal correctly?