I find it a huge shame Twilio and SendGrid have not been more transparent with this whole affair. They have a fantastic product.
For anyone not on the Pro plan (starts from $89.95/month) that allows dedicated IP addresses, so I suspect the vast majority of their customers, it has rendered SendGrid un-usable. Yet nothing on their status page or incident history page and as far as I can tell no public message about it. It seems the blacklisting happened around mid August and we're now in October.
I have contacted support and got a couple of replies
Thank you for contacting support. We want to assure you that we're working closely with Spamhaus to resolve the addresses listed on their site and lift any blocks. We're making progress and communicating with Spamhaus on daily basis. There's a good chance that this blocklisting may already have been resolved.
This is the nature of shared IP pools unfortunately.
This was a couple of weeks ago. I doubt Spamhaus will delist IP addresses without assurances it won't happen again. Perhaps they need to see MFA implemented for example. Who knows!
Again, it's a shame, the answer seems to be to migrate away from SendGrid. This seems like a pretty comprehensive list of alternatives to weigh up based on your own use case.