Владимир Дубровин

Оставьте реверсы для обоих IP на firma.ru (или в любое другое каноническое имя, например server.firma.ru) и сделайте две A-записи для канонического имени на оба IP. В HELO говорите каноническое имя. Для MXов сделайте отдельные A-записи с MX — это ничему не противоречит.
Т.е. надо чтобы:
1. Обязательно была PTR-запись
2. В списке адресов полученных при обратном разрешении этой записи был адрес с которого пришло соединение
3. Желательно, чтобы она же присутствовала в HELO

Совпадения PTR с именем указанным в MX никто никогда не требует и не проверяет.

Это означает, что срабатывает защита от рассылки спама. На пустом месте она не срабатывает. Скорее всего, вы рассылаете скриптом и «поведение» скрипта не вполне корректно — возможно, письма сформированы с нарушением стандартов, возможно, содержание писем слишком похоже на спам. Возможно, рассылка слишком грязная, генерируется много NDR. В любом случае наведите ревизию.

Какой объем писем вы хотите рассылать и что это за письма? Если это обычная переписка — то да, вполне пойдут варианты выше. Если делать достаточно массовые рассылки, например, по клиентской базе — то подъем SMTP сервера это не самая большая проблема, с которой вы столкнетесь и имеет смысл или обратиться к провайдерам подобных услуг или нанять опытного администратора/консультанта, который знает слова (double) opt in / opt out, MTA, MX, PTR, SPF, DKIM — иначе соберете все грабли.