Sometime this can happen if you linked an external email to your GMAIL, when you had set up an alias as default sometimes ago, this maybe expired or no longer in service.
An alias Being out of service can cause the problem of sending msgs failure.
check if you are using it by looking on...