I can't reproduce this. I made changes to the approach of deleting a language for beta 2, and it's actually quite quick to get to the rebuild stage (5-10 seconds at max). It could be a server issue, though I suspect that importing a language would have more problems.
Can you reproduce this consistently? Is it after the rebuild stage? What's the URL?