Check your SMTP settings. See
https://community.virginmedia.com/t5...s/td-p/3166396
I don't think this would be a Spamhaus problem. In my experience, if Spamhaus block you, you can send emails but then they get returned to you.
ps. Welcome to the forum!