If you are receiving this message while playing online, it may be due to your button configuration. Changing the button mapping configuration is not supported in online play.
Resetting your controls to the default setting should prevent the game session from desynchronizing.
Your game session may also desynchronize if you are using a peripheral controller (such as a FightStick) while playing online. Switching to a console controller should prevent desynchronizing from occurring.