The Fallows clan got bitten by something similar with GMail.

You might want to do the "two factor" login dance (if you're not doing it already).

https://support.apple.com/en-us/HT204152

Good luck.

Cheers,
Scott.