While setting up a new email accoung, I removed my old one from mail.app. This not only removed those account settings, but it also deleted ALL my email associated with that account! Most recent backup: 2 weeks ago.
Upon further research, it appears that there was indeed a warning message...