Emails bouncing back (only now, after restoration)

Emails that I have been sending to a specific domain have all been bouncing back. I never had a problem sending to these addresses before "the attack." What can I do about this?