Ask HN: Dealing with "blocked" emails after DNS issue

A couple of weeks ago, my root DNS server for my personal domain went offline (due to my own fault).

It took me a couple of days to figure out... and now I'm getting messaging that my email is "broken" across a number of sites a few that even refusing to email me even though my DNS is fixed.

Is there any recourse here?

It sounds like the answer is "no, there isn't any recourse because this is sender-specific". In my case (e.g.) SendGrid needs me to be whitelisted again.