Safelist not working for a domain

We have a domain that is in the global safelist but the messages from that domain are still getting tagged as spam and quarantined.

I see that the email server hostname doesn't have the domain that is specified in the email in it, could that be causing the issue?