If I had known how desirable my Apple ID email address is, I would have put it up for sale.
After talking to Apple Support it appears somebody tried to have my Apple ID reset earlier today. Luckily, I set up two-factor authentication and set up an alternate email address for any notifications about altering my account.