On my paypal account I have four different counties and five different delivery addresses (one in Switzerland, one in France, one on Denmark and two in the UK), and use four different cards; two from different English banks in pounds, one from a French bank in euros and the fourth is a Swiss card.
My other half had problems even adding a second currency card, PayPal simply wouldn't accept him having a card in a different currency to the country in which we live despite having the same banks and address as I have; which was a pain as he was constantly losing out on the exchange rate. A couple of years later he registered the second currency card without any problem...
They do seem to be rather inconsistent in their policies.