Me thinks so too :-)
Having a bigger issue now, I succeeded to setup MX records for one domain fiddling around with the priority:
MX 10 aspmx.l.google.com.
MX 20 alt1.aspmx.l.google.com.
MX 30 alt2.aspmx.l.google.com.
MX 50 aspmx2.googlemail.com.
MX 60 aspmx3.googlemail.com.
MX 70 aspmx4.googlemail.com.
MX 80 aspmx5.googlemail.com.
So I figured, sweet :-)
Now let's try this for another domain...
Domein number 2, deleted the MX record that was present there ...
Going to recycled bin to delete the record, oh, it ain't there...
Oh well, let's just recreate that record with a priority of 90 (as a backup mx)
and add the google records with lower priorities... didn't work ...
It stated that my record allready existed... even tough i just deleted it and it didn't show up in the recycled bin.
So like you stated Till, could be the check that is being too strict...
Problem now is tough i have a domain that doesn't have any MX Records
Very irritating if this is a company domain name