DNS для AWS EC2 и MX-записи для Google Apps

Итак, стоит задача:

• Привязать домен к Load Balancer'у на Amazon EC2
• Привязать мыло к Google Apps

Первую часть успешно решил: создал CNAME с соответствующим Public DNS
Вторую часть сделал так:

MX 1: aspmx.l.google.com
MX 2: alt1.aspmx.l.google.com

Результат: Домен работает, почта из интерфейса gmail уходит и приходит куда нужно с правильным адресом. Но не приходит, когда кто-то отправляет на данный адрес.
То есть почта с user@domain.com уходит, но почта на user@domain.com не приходит. При этом Message Delivery Failed не приходит. То есть письмо просто теряется.

Домен зарегистрирован у немецкого регистратора united-domains.de

Еще один немаловажный момент: различные lookup-сервисы нормально выполняют ns-lookups, но рапортуют что-то типа "Server response failed" при mx-lookup.

Вопрос: возможно, кто-то уже регистрировал домен таким образом (EC2 + Google Apps) и подскажет/покажет свои настройки. Не могу просто понять: я туплю или регистратор.