Есть почтовые ящики вида ***, построенные на основе службы Google http://www.google.com/a/ При этом при отправке с них писем, многие из этих писем либо вообще не доходят до получателя, либо попадают у них в спам, а иногда при отправке возвращается письмо об ошибке - "...The error that the other server returned was: *** your host [72.14.204.175] is blacklisted by relays.ordb.org ..." Проверил, этот IP действительно есть в спам листах.

Требуется предложить решение данной проблемы и реализовать его.

Возможно ли в где-нибудь в настройках заменить этот IP на другой? Вроде как гугл использует их достаточно много: http://www.google.com/support/a/bin/answer.py?answ...
Или не обойтись без установки своего почтового сервера, антиспама, антивируса и web интерфейса для почты?


Похоже, единственный надёжный вариант - установка почтовика на своём сервере.
Задача сводится к следующему:
установить почтовый сервер с антиспамом и антивирусом, и web иинтефейс к нему.