> I replied with a (not so-friendly) email pointing out that I was entitled to a copy of any messages because they contain my personal data.
Hum, no? You are entitled to a copy of the data that you provided to the data processor. Your messages, your records, even your IP address for the sessions on your devices.
A message that someone mentions you is not your data.