Getting bizarre error message from Mail
For the record, the problem appears to have been resolved. Steps I took to fix:

(1) Delete everything from key chain
(2) Remove gmail account from Mail.
(3) Restore gmail to Mail.

Everything works again. For now.