Hello All,
I am banging my head against the wall on this one. I followed the MX setup tutorials for 
Google Mail and it didn't work. Currently, after deleting those records and adding the ones 
google suggested I have
domain.com.     86400   IN  MX  10 ASPMX.L.
GOOGLE.com.
domain.com.     86400   IN  MX  20 ALT2.ASPMX.L.
GOOGLE.com.
domain.com.     86400   IN  MX  20 ALT1.ASPMX.L.
GOOGLE.com.
domain.com.     86400   IN  MX  30 ASPMX2.GOOGLEMAIL.com.
domain.com.     86400   IN  MX  30 ASPMX5.GOOGLEMAIL.com.
domain.com.     86400   IN  MX  30 ASPMX3.GOOGLEMAIL.com.
domain.com.     86400   IN  MX  30 ASPMX4.GOOGLEMAIL.com.
according to the output of my dig command for my particular "domain".
I can send email from 
google apps mail but I can not recieve any email. It gives me the following error:
Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 550 550 #5.1.0 Address rejected 
[email protected]
Now I already tried following the slicehost MX article instructions straight as well and they did not work out for me. The domain has already been verified by 
google and it says the email is activated from their end. Any help would be appreciated : )