Either other systems are not doing reverse lookups or Cloudflare is doing them wrong. This could be a new bug at Cloudflare, but that seems unlikely or a lot more people would be complaining about it.I have checked multiple times, everything seems to be configured properly. MOST emails go through just fine, only recipients with Cloudflare filtering are being blocked.
I think the next step is to look at the SMTP log from Thunderbird while sending an email to an address that has been bouncing. Maybe HostGator has changed the port or security method so your Thunderbird settings no longer work and it's using some fallback method. (No idea if Thunderbird has that capability, just trying to think about what might be happening based on what you are seeing.) If you do see a failure before the 550 reject, then call HostGator and ask for help. Or if you see that you're connecting to an SMTP server that is not the one your DNS records identify, you'll know there's a problem in the Thunderbird settings.I was surprised by the Comcast IP too, but I have to go through Comcast to even reach my Hostgator accounts.
If looking at the log doesn't tell you anything, then create an email address at some site that doesn't use Cloudflare or Spamhaus and send it a test email from Thunderbird and from Webmail. Look at both sets of headers and see exactly what's different.