Um es kurz zu machen: afaik geht es nur mit Kreditkarte.

Wie es genau funktioniert weiss ich selber nicht so genau, da es bei mir damals ebenfalls an der Kreditkarte gescheitert ist. Man konnte zwar ein Bankkonto angeben, aber erst NACHDEM man das Paypalkonto mithilfe einer gültigen Kreditkartennummer aktiviert/freigeschaltet hatte.