After a while we found out that ejabberd looked like the right choice for us. [...] We did some load testing, found out that one old testserver could easily handle 20000 concurrent users. In one test scenario, the test tool crashed before the server reached the limit.