Решение проблемы попадания домена в черные листы спама

Добрый день, уважаемые фрилансеры. Пару месяцев назад наш домен – hqhotels.ru был заражен различным вредоносным кодом, который рассылал спам-сообщения. Проблему решили, защиту поставили, но сейчас столкнулись с последствиями – многие сообщений не доставляются, приходит отбивка с 550й ошибкой с различных почтовых сервисов – начиная от mail.ru и заканчивая outlook. Кто может помочь – пишите варианты и стоимость работ.