Neuer PIN für Online-Banking und pushTAN Registrierung

Hallo, 

Ich musste mein Handy vor kurzem resetten. Daher hat die Online-Banking App und die Push-Tan-App nicht mehr funktioniert. Also habe ich eine neue PIN beantragt. Sobald ich mich mit dieser einloggen will, werde ich aufgefordert eine neue PIN zu vergeben. Dies ist aber nur durch eine TAN-Bestätigung möglich. Diese App funktioniert aber auch nicht mehr. Will ich mein Handy wieder verifizieren, soll ich dafür mich einloggen (was ja nicht funktioniert mit dem Eröffnungspin). Das ist ein Teufelskreis. Nicht mal den Service kann ich ohne neue PIN kontaktieren. Wie komme ich da am besten heraus?