I spoke to PayPal and flagged this as something for them to look into. Unless you specifically turn off VPN before using PayPal (on eBay even), PayPal stops working and doesn't say why. It's not just Opera's, but all VPNs.
Is it possible yet to exclude particular domains from VPN?