Возможно, у вас параметр MAIL_DOMAIN установлен в mail.domain.com, а домен вашего форума — domain.com. В таком случае именно запись MX обеспечивала корректную работу, и вам не стоило её удалять. Со временем она перестала работать по мере распространения изменений, поэтому вам нужно вернуть её обратно. Извините, если я внес свой вклад в возникновение этой проблемы. Если вам нужна запись MX, но вы не можете её использовать и применяете бесплатный почтовый сервис, то вы снова возвращаетесь к исходной точке.
Я удалил своё предыдущее сообщение, чтобы избежать путаницы.