Also, ich habe heute mal den PayPal Kundenservice angerufen und habe dabei Folgendes erfahren:
1. Die Kontobestätigung erfolgt nicht mehr über eine Überweisung von PayPal, sondern über eine Überweisung von meinem Bankkonto auf mein PayPal Konto (d.h. Guthaben aufladen) ,was aktuell aber nirgendwo auf deren Webseite steht.
2. Damit überhaupt Zahlungen vom PayPal Konto aus getätigt werden können muss einmalig Guthaben aufgeladen werden (was ja mit 1. eigentlich zusammenhängt).
Hoffentlich konnte damit dem einen oder anderen helfen, der zur Zeit dasselbe Problem hat. Ich habe besagte Überweisung schon getätigt und werde (sofern ich daran denke) in 1-2 Tagen hier ein Status-Update posten.