Hej,
Zajmuję się wdrożeniami Google Apps.
Częstym problemem przy poprawnej konfiguracji (MX +SPF Google), jest własnie pozostawiona opcja "lokalne dostarczanie poczty" lub "lokalny serwer e-mail", należy też przy edycji MX, pamiętać, aby usunąć rekord domyślny dla hostingu.
Jeśli firma korzysta z systemów które korzystają z adresów domenowych wysyłając wiadomości (np. mailingi/ zamówienia itp.), należy każdy adres IP aplikacji/serwera uwzględnić we wpisie SPF.
Co do propagacji DNS - hostingi informują, że problemy z pocztą mogą trwać do 24h, z doświadczenia jednak wiem, że zwykle trwa to około 1h- czasami nawet szybciej.
Pozdrawiam