One of the ubiquitous user workarounds is to set up another mail address in your account (you have one or you make it up easily at one of the free mail services) and see if it works.
Then, you may try to change back to the original address.
Worked for me a few years ago, the only downside being that some mails come twofold.
But, as Zen wisdom says: Better twice than never.