Vertragsabschluss am Telefon

Hallo,
Ich habe letzte Woche Freitag am 12.04.2019 einen Vertrag bei einem Mobilfunkanbieter über Kundenrückgewinnung abgeschlossen. Ich stimmte den besprochenen Konditionen zu und alles wurde auf Band aufgezeichnet. Ich wunderte mich, dass ich bis heute dem 16.04.2019 noch keinerlei Bestätigung über den Vertragsabschluss erhielt. Am heutigen rief ich über die gleiche Hotline an um mich über den Status zu erkundigen. Der Mitarbeiter teilte mir mit, dass der Vertrag nicht zustande gekommen sei, da die versprochenen Tarifinhalte nicht mehr im Angebot wären. Ich könne lediglich einen neuen Vertrag zu schlechteren Konditionen abschließen.

Meine Frage: Besitze ich ein Recht auf dem am Telefon abgeschlossen Vertrag vom 12.04 ? Eine Bandaufnahme von dem Gespräch und dem Vertragsabschluss müsste theoretisch als Nachweis noch bei dem Mobilfunkanbieter vorliegen.