Помимо ручной проверки ваших DNS MX-записей (и повторного изучения руководства), я не уверен. Я настраивал почтовый получатель всего несколько раз, и каждый раз всё шло как по маслу (не хочу хвастаться). Когда я проверяю MX-запись mx:community.mountainbikemuseum.net, система сообщает, что это не полное доменное имя, поэтому я не могу определить, указывают ли MX-записи в нужное место. (Редактирование: Я добавил www. в начало 
Результат не окончательный, но запись выглядит похоже на мою рабочую. Я отправил на неё тестовое письмо на всякий случай.)
@IAmGav, возможно, он заметил что-то, что я упустил, поэтому, надеюсь, он сможет дать вам больше подробностей по этим шагам.
Только для уточнения: вы — автор оригинального поста (OP), использующий другой аккаунт?
Добавлю ссылку на раздел Устранение неполадок для надёжности. 