Mid October 2021 and it seems google has tweaked something in gmail.

If you have an additional email address and you are suddenly getting an error you no longer have access to you@example.com there seems to be only one solution.

You need to remove the address in gmail settings and add it again.