Vyriešené, založil som si účet v inej banke (nezaložil som si ho čisto len z dôvodu PayPal-u, ale aj preto, lebo s aktuálnou bankou prestávam byť spokojný) a nový IBAN na paypal mi pridať ide.

...Je možné že mi to nešlo preto, lebo mám ten starý IBAN pridaný na nejakom inom paypal účte (mal som 3 účty, jeden používam, druhý som zmazal a tretí si už nepamätám xD). Takže možno preto to nešlo.