I have the same problem. It has nothing to do with IOS, because the sync goes between de could of Garmin and MyFitnessPal.

I get the message...