Ich hatte diese Probleme auch. Bei mir hat offenbar das Häkchen bei der TelNr am iPhone gefehlt ...
.. durch ein/aus wurde das behoben - dann erschien auch der Code am Mac ... Prüfe mal, ob Du wirklich die selben Maliadressen etc. jeweils aktiviert hast - bzw. ob Du auch mit der selben ID eingeloggt bist. Ich habe am Mac zusätzlich noch von .me auf .mac gewechselt, da so am iPhone. Sollte zwar keinen Unterschied machen, aber wer weiß ....