Well, it's weird to see everything is ok with your Internet since this seems an issue regarding your internet connection...but yeah...
Did you tried reinstalling A.V.A.?
You can always try to download the A.V.A. Folder here
, it's working since I was the one that uploaded and I can play with no problems.
If you download the A.V.A. Folder from there, you won't need to update it since it's already updated from the Valentines Content Update.
After you do that, if the issue still persists than it's something regarding your Internet or your PC.