You must have used a very outdated client (like Pidgin) because history is syncronized via the server reliably since 10+ years on xmpp with clients that support the MAM standard.