Azure guest user invites returns different email than the invitation itself

Tord Bergset Are the incorrect email addresses old addresses connected to that user? 

I've seen a few cases where Azure (and especially Sharepoint) doesn't accept that a user has a different email address now, even though it will show as the correct email address in their guest profile/account.

The only way I've been able to solve this particular problem, as advised by the MS support team, is to totally remove them from the system and leave them off for over 24 hours so that the entry isn't still hiding in a cache somewhere and then re-add them as normal. 

This isn't a particularly good solution to the problem as it always seems to come up when access to important files or services needs to be granted and waiting a day or two is never convenient, but it does seem to work at least. On that note, be sure you've removed ALL of that user's accounts/entries or the bug will persist and waiting an extra day is a real pain.