One domain. Cert has expired for email, but not for https?!

Yes, it really does sound like the same issue. The only problem is that running the postfix command and rebooting doesn’t seem to fix it. I also tried updating and restarting, which also didn’t help, but then I think some of the entries in my sources lists are wrong, so that may be interfering with the upgrade.