Also bei Paypal liegt es wohl an deinem ehemaligen Zahlungsrückstand. Lastschriften sind für die ja auch ein Risiko und die müssen da auch erstmal hinterherrennen falls das Konto nicht gedeckt ist, das mögen die nicht. Irgendwann schalten die die Funktion aber ohne Ankündigung wieder frei. Hast schon mal versucht klein Beträge über Paypal wieder zu kaufen?
Wie es bei Amazon aussieht keine Ahnung.