For connection issues, the first few things you should try is the following:
Disable your Anti-Virus
Disable your Firewall.
If that does not work, than take a look at this thread:
And try the program CCleaner. It cleans out your browser cache and registry as well as deleted extraneous files and programs. It will not only help you get ingame, it will make your entire internet experience much better than it currently is.
You might also what to try Game Booster. It is a program that will close all of the excess programs that you are running and which may be conflicting with AVA. It is free and it will help you get more FPS ingame as well.
Hope this helps.
Also recently, there have been some issues people have been having running the game off of Steam. Are you using Steam? because you may be one of the people with this issue.