Sooner or later mobile me does this with everyone. Just reset your sync history. If you are lucky this will fix things., however that's not guaranteed.
At least half my customers are now using google calendars/contacts/other solutions to mobile me. If you're going to charge people for a service that isn't conspicuously better than others available elsewhere the least you can do is ensure it's reliable. Or indeed works at all sometimes.