I haven't seen anything like this in ages; what server and clients were you using? Between the history feature most things support and message carbons you should just get every message everywhere reliably (and that's what happens out of the box for me with most setups).