The eBay Order Details address cannot be wrong (unless the buyer doesn't use checkout).

During checkout if the buyer opts to pay by PayPal they are asked to select a shipping address. This address is entered as the address in the order details in eBay and into the transaction in PayPal. This address will show as the Ship to address on the PayPal payment notification.

[edit] As a seller you should ignore the address that shows on the "Your Item Sold" email. This is not the shipping address.