Das Problem ist technisch bei der Bahn zwar noch nicht behoben, für mich aber gelöst:
Die Prämienbestellung in der App war mit meiner ausländischen Meldeadresse nicht möglich (in anderthalb Wochen bestimmt 50 mal probiert). Indem ich heute eine deutsche Rechnungsadresse angegeben habe, konnte ich sie dann doch buchen.