If your computer is taking too long to establish a connection to an arena, the game will give up.
When you go to connect to an arena, if you notice a lot of hard drive activity, then there is a good chance, your computer is running out of resources, which would cause a long delay while Windows tries to free up some resources for the game to use.
A DXDIAG output would go a long way in helping to solve this.