Купил домен в зоне net, но не могу отправлять с него почту.

Не "гиблое", исправить можно. Но для начала надо разобраться, что является причиной попадания в списки и устранить.

А каким образом можно эту причину узнать?

spamhaus.org - уже удалил домен из блеклиста по моему запросу.

Вероятнее всего IP в блэк листах

А так выпилиться из спам хауза проблем не было раньше.

После разборов с блеклистами, хорошо бы еще добавить SPF и DKIM записи.

Без последнего вообще проблематично жить в наши дни.

Но, как уже сказали, причину бы тоже неплохо выяснить. Может сайт взломали и спам рассылают.

Смотреть на хостинге, поверять на вирусы, трояны и т.п. Могли заблокировать IP (из стартового сообщения не понятно). Если шаред-хостинг, то, возможно, проблема из-за чужого хоста на том же IP. Тогда разбираться с хостером.

Если "быка" осталась, то вероятно в ближайшее время Ваш хост опять попадет в блеклисты. Мониторьте ситуацию.

Чтобы решить проблему, нужно:

- смотреть полные заголовки - что в них написано;

- прояснить схему отправки почты - это релей, почтовый релей, хостинг или домашний компьютер.