I am running into same issue. I can login in just fine but when I exit game and try to re-login i get this error. It seems to eventually go away because I leave it up and running.
This way too frequently to be a internet issue, plus all my other internet apps work at same time.
Arena please consolidate these reports and at least give some step to diagnose the issue.