How long ago did you set up the MX records?
Your priorities are wrong. They can not be all 10. I have mine set like so:
Target: ghs.google.com. <---- Note the period at the end of this
example.com. ASPMX.L.GOOGLE.COM. 10
example.com. ALT1.ASPMX.L.GOOGLE.COM. 20
example.com. ALT2.ASPMX.L.GOOGLE.COM. 30
example.com. ASPMX2.GOOGLEMAIL.COM. 40
example.com. ASPMX3.GOOGLEMAIL.COM. 50
Note the periods at the end of all the entries.