I am having the same problem. My address is already verified at PayPal, it is my home address. I even copy and pasted the address from PayPal to the shop to make sure it was spelled exactly the same. No Luck. I cannot complete my purchase. Paypal continues to say
"The seller will only ship to confirmed addresses. To complete this transaction, you will need to enter your information again."
I tired to re-enter my information, but PayPal will not accept the card because they already have it on record. Any help would be appreciated.