Ok, this is what I found out on paypal website:
10505 - The transaction was refused because the AVS response returned the value of N, and the merchant account is not able to accept such transactions.
AVS failed because the billing address the customer entered doesn't match the billing address of the card. Unfortunately it seems that there is no way you can turn this option off in paypal pro. I think there is an option for this verification in other payment gateways like authorize.net.