Matrix should categorically not have any sync issues; this is not normal. Something bad must be happening on the server; what server are you using and how are you running it?
Will you please let every single instance of any piece of Matrix infrastructure know? Nothing appears to be respecting this rule.
You know, for half of the time you spend commenting over here to save face (or something), you could work with your users and see their firsthand experience for yourself.