Normalerweise müsste Alice eine Mail bekommen, wenn der Domainumzug komplett durch ist. Ab dem Moment sollten die DNS-Einträge von Alice eigentlich automatisch auf Standard sein und Mailadresssen können eingerichtet werden.
DNS braucht immer seine Zeit. Selbst wenn netcup in den authoritativen Nameservern alles auf Standard und Alice eingestellt und bei Bob die Zone komplett gelöscht hat, geistert halt in den Caches der Nameserver weltweit noch für einige Zeit die Zone von Bob rum. Wenn vor dem Umzug die TTL für die Domain im DNS nicht kürzer eingestellt wurde, sind die Einträge von Bob für die externen Nameserver noch bis zu einem Tag gültig. Möglicherweise auch länger irgendwo am Ar*** der Welt.
Zusätzliche Einträge bei Alice, die Bob nicht hatte, sollten schneller gehen. Hilft aber bei A, MX &Co nichts, die waren ja auch vorher schon bei Bob vorhanden und sind deshalb bei manchen Nameservern im Cache vorhanden. Das Mailsystem ist aber normalerweise tolerant gegenüber solchen temporären Problemen und der Mailserver des Absenders schickt die Mail dann halt später nochmal ab.