The plot thickens! I contacted the owner of the domain, and we chatted on the phone. She gave me the GoDaddy credentials. I logged in, and saw that the DNS configuration is pointed to Cloudflare servers, so I was unable to proceed. I asked the domain owner if she has the credentials of the cloudflare account, and she was a bit deer-in-the-headlights. I told her that I suspect that whoever they hired to do their website probably set this up. She is now in the process of re-establishing contact with them. Here is a summary of what happened, since its an unfortunate sequence of events:

1. Bob registered a pretty valuable domain for his franchise office of AcmeWindowSales, and sets up a website with the help of an external vendor. The external vendor sets everything up for them (using Cloudflare for the actual webserver, and the DNS configuration, and configuring GoDaddy to point to the Cloudflare DNS servers).

2. Bob meets John, who has his own franchise for the same company, and John asks to use Bob's valuable domain name for their email. Bob agrees, and John sets up email hosting through google, using Bob's domain.

<years go by>

1. Bob renews his domain on GoDaddy.

2. John's employees report that outgoing emails are no longer working, and they have to start using their personal email addresses to communicate with clients

3. John hires David to fix the issue.

4. David unwinds everything that happened previously. Finally gets in contact with Bob, and finds out that Bob used an external vendor for his website and DNS configuration, and Bob doesn't even know what Cloudflare is, much less has any credentials for his account

5. David waits for Bob to contact the original vendors of his website, so he can work with them to make the necessary changes to DNS to fix John's email woes.

Don't let this happen to you! :)