Updated information
I spent a couple of hours with MM support today. The upper level tech guy went through everything on my computer and pronounced it correct. I can get push email and push calendar, though not contacts.
I created a fictitious contact on my MBP in Address book and it showed up OK. Then, I went to me.com and did the same with a similar result. However, this would not sync to the iPhones.
BTW, there is a new build available. Look for 5A347 to update version 5A345 that came shipped with the first batch of 3G's. You get this by doing a restore on iTunes. Everything worked very well. I was impressed, but this didn't correct my issue.
The tech guy ended by saying he was stumped. I completed an email via
www.apple.com/support/mobileme and hopefully the gearheads will come up with something.
Really frustrating.