Check your PayPal profile
Heads-up - I made an online purchase yesterday using PayPal. I entered my home address for shipping and the same address for billing. Once the transaction was complete, I got a pop-up saying that the address I'd entered for shipping was not my preferred address and was I sure I wanted to use the address I'd entered? Well, yes.
I then went to my PayPal profile to see what on earth was going on and why my preferred address would be something other than my home address. Quite a surprise - I found an address in Indonesia and two addresses in Ohio along with my own address.
I've notified PayPal, but all I got was instruction on how to remove the false addresses with no concern about how they got there. I Googled "unknown addresses in PayPal profile" and apparently I'm not the only one.