Eroare la trimitere mail din Google Apps - eroare 550

Am facut de cateva zile un cont nou de Google Apps pt un domeniu (care are dns-urile la amazon (route53)) si pentru diferite adrese de mail (pe domenii diferite) primesc:
550-Verification failed for myemail@domain
550-Unrouteable address
550 Sender verify failed

setarile in dns sunt urmatoarele:
spf-ul de la google (bagat si ca SPF si ca TXT)
dkim-ul de la google
mx-urile de la google

pentru mailuri trimise pe @gmail sau @acelasidomeniu merge ok
s-a mai lovit cineva de problema? (eu cred ca are legatura cu dns-urile la route53 dar nu bag mana-n foc)

http://forum.seopedia.ro/google/2627...ps-e-down.html

eu nu am avut nici o problema zilele astea cu google apps (procentul celor afectati am inteles ca e foarte mic);

daca nu e de la problema google.. ar mai putea fi de la propagare sau cache (am avut la un moment dat o sapt intreaga pana sa se asocieze corect domeniul de cont);

Aceasta problema am patito si eu cu eroarea 550 dar cu un mail privat cu domeniu propriu. Insa vad ca si-a revenit dupa propagarea 100% a nameserverelor. Eu puteam trimite mailuri, insa nu puteam primii mailuri de pe yahoo, sau alte servere inafara de serverul pe care aveam siteul.

nu e legata problema de downtime-ul recent (e chiar din momentul propagarii mx-urilor)

S-a lucrat ieri probabil. Cam 30 minute nu am putut sa trimit sau sa primesc mailuri din client. Cafea, tutun, nimic special de facut si si-a revenit.