Das ist jetzt kein Apple-Problem, sondern eins von PayPal.
Du musst dein PayPal erst mal korrekt konfigurieren. Erst dann kann es bei iTunes anerkannt werden.
Falls du eine Kreditkarte hast, kannst du diese auch sofort bei iTunes angeben. Notfalls helfen nur noch Appstore & Itunes-Karten gekauft bei einem Laden.