IM networks enforce a limit on the number of concurrent connections from a particular source. When this limit is reached you will see the problem you have encountered. All of Palringo's users are connected to these IM servers though our own servers, rather than directly, and so are more susceptible to this limit.
To prevent this we balance the load over a number of separate connections between our server to the IM servers. So for example, if one connection can handle 1000 users before the limit is reached then 2 can handle 2000, etc. As the number of Palringo users grows we need to provision extra connections to accommodate the additional load solving this issue until the user numbers once again approach this limit.