As this issue keeps showing up again and again in support requests, I thought it is worth mentioning here.
The problem is that the External User account gets, somehow, associated with a different UPN in the Users List of SharePoint Online or gets corrupted somehow. Either way the first thing to do is to find it and get rid of it so that we can recreate a health account in the Users List.
I had like to mention that I have seen cases where the Administrator has executed the command Get-SPOExternalUser in the Power Shell Administration console but the External User account was not found using this method.
The solution in this case was to look for the External User account in the Users List page:
If the account appears listed in there, just delete it and then re-invite the user. This time around it should work.
If it does not, it may be due to a large number of Accounts, you should then look at this article to see if it helps:
I hope this works for you, when facing a similar problem.
Have a nice and productive day !
With kind regards,
Hélio de Andrade