Samme her.
Det som fungerte for meg var følgende:
Logget av iMessage på både iPhone og Mac (meldinger) men også Facetime på begge enheter. Når jeg så logget på igjen deaktiverte jeg IKKE (slik jeg pleier) min iCloud mailaddresse under "Send og motta", men lot den være aktiv sammen med telefonnummer.
Voila, kode dukket opp (og jeg kunne deaktivere send og motta på mailadresse igjen slik at telefonnummer er eneste).