I was having the same problem lastnight. 5 host connection losts is a row. The numbers for the arena were like 250/350 I believe. Either way it said there was room. Went to another arena (orange) and waited about 1 min. Then I logged and went to blue arena. This time it went right in. Don't know what it was but it fine at the moment.