RB very slow

Yesterday I have been wrestling with our RB. I takes several hours for a job to go from waiting to scheduled which means that the matchmaking process is overloaded. I think the reason was that the database was very big (4GB). Exacly 2^32. As suggested here I cleaned the database and it seems better now. The problem is that I never got to the root of what was going wrongly...