Das hängt wohl von der Bank ab. Bei der DKB ist es so, dass man einen Authentifizierungscode aufs neue Handy bekommt - dazu muss aber die Nummer im Banksystem hinterlegt sein. Ist sie das nicht, bekommt man einen Barcode per Post.

Schau mal bei Deiner Bank in die FAQ.