They should be. There is currently a known bug that causes some messages to either take some time to appear or to be lost if they're not sent out in time by your server, which can happen when it's saturated. Fortunately the new lemmy version coming out tomorrow fixes this.
It can also be related to language filters that could be on by default.