May I ask if you ever managed to fix this? I have the same problem and it's driving me nuts. Tried every possible combination of new Battle.net accounts, new PayPal accounts and different mobile phones from different IP addresses but still I get an error when trying to link battle.net to PayPal...